为 什么 写 这 本 书 


随 着 移动 互联 网 技术 的 成 熟 ， 物 联网 也 开始 狐 露 头角 ， 由 此 产生 了 各 种 小 型 、 低 功 耗 的 智能 硬件 ， 这 些 智 能 硬件 被 谋 入 到 移动 电话 、 手 表 、 冰 
箱 、 空 调 、 电 视 机 、 洗 衣 机 等 常用 电子 产品 中 ， 使 这 些 常用 电子 产品 功能 更 加 强大 、 更 加 智能 ， 而 且 它们 可 以 连接 到 网 络 ， 便 于 用 户 远 程 操 控 ， 从 而 
大 大 改善 了 人 们 的 生活 。 


因此 ， 让 入 式 行 业 才 变 得 如 此 火热 ， 那 些 被 嵌入 到 电子 产品 中 的 智能 硬件 ， 也 需要 一 些小 七、 特殊 的 操作 系统 软件 才能 正常 工作 ， 这 类 小 巧 、 特 
殊 的 操作 系统 软件 ， 称 为 嵌入 式 系统 。2013 年 下 半年 ， 我 开始 学 习 艇 入 式 系统 ， 并 编写 了 一 个 侯 入 式 操 作 系统 一 LMOSEM。 在 互联 网 上 也 认识 了 
不 少 研究 嵌入 式 的 朋友 ， 在 他 们 的 要 求 和 规劝 下 ， 我 终于 有 勇气 把 我 研究 出 来 的 东西 归纳 、 整 理 成 内 ， 也 算是 我 学 习 的 笔记 ， 于 是 就 有 了 这 本 书 。 虽 
然 有 很 多 的 顾虑 ， 怕 贻 笑 方 家 、 怕 误导 同道 …… 但 是 我 的 每 行 代码 、 每 个 点 子 ， 都 在 实 机 上 测试 过 并 证 明了 其 正确 性 ， 所 以 也 就 心 下 一 片 坦然 了 。 如 
果 这 本 书 能 够 被 后 来 者 借鉴 一 二 ， 或 者 解决 他 们 的 一 些 疑 惑 ， 我 自然 欣慰 万 分 。 


关于 LMOSEM 


关于 LMOSEM ， 这 得 从 LMOS 开 始 说 起 。2010 年 下 半年 ， 我 开始 准备 要 写 个 操作 系统 内 核 ， 没 有 其 他 目的 ， 只 是 出 于 学 习 ， 出 于 兴趣 。 由 于 是 
自己 独立 从 零 开始 设计 、 编 写 的 ， 我 觉得 自己 这 种 行为 有 点 疯狂 ， 索 性 用 LMOS (liberty madness operating system) 命名 了 我 的 操作 系统 。 
LMOS 经 过 这 几 年 的 独立 开发 ， 现 在 已 经 发 布 了 6 个 测试 版 本 。 先 后 从 32 位 单 CPU 架 构 发 展 到 64 位 多 CPU 架 构 ， 现 在 的 LMOS 已 经 是 多 进程 、 多 线 
程 、 多 CPU、 支 持 虚 拟 内 存 的 x86_64 体 系 下 的 操作 系统 内 核 。LMOS 的 这 些 特性 ， 非 常 适合 通用 计算 机 领域 ， 如 PC、 工 作 站 、 小 型 服务 器 。 这 些 特 
性 导致 LMOS 代 码 量 庞大 ， 一 些 组 件 不 够 小 55， 削 剪 起 来 非常 复杂 ， 很 难保 证 削 剪 后 的 组 件 是 否 健壮 ， 因 此 LMOS 不 适合 于 嵌入 式 领 域 ， 所 以 笔者 才 
重新 开发 了 LMOSEM 一 一 适合 府 入 式 领域 的 操作 系统 。 


LMOSEM 依 然 删除 了 很 多 代码 ， 因 为 写 书 要 做 到 简单 ， 便 于 理解 。 即 便 如 此 ，LMOSEM 依 然 包含 了 现代 操作 系统 的 大 部 分 重要 组 件 ， 如 内 存 管 
理 、 进 程 管 理 、 驱 动 模型 、 文 件 系统 等 。 这 些 组 件 的 实现 过 程 在 本 书 中 都 会 有 详细 的 介绍 。LMOSEM 不 支持 实时 性 功能 ， 谋 入 式 操 作 系统 也 不 一 定 
要 是 实时 性 的 操作 系统 ， 何 况 我 们 是 出 于 学 习 的 目的 。 为 了 代码 的 清晰 、 简 单 ， 我 们 暂 不 考虑 安全 性 和 性 能 方面 的 问题 。 等 到 明白 了 操作 系统 原理 ， 
我 们 再 去 不 断 修正 、 优 化 ， 使 之 功能 变 得 更 多 ， 性 能 变 得 更 强 。 笔 者 开发 的 LIMOSEM 操 作 系 统 项 目 ， 是 在 Linux 操 作 系统 下 开发 的 ， 用 到 了 Linux 操 
作 系 统 的 很 多 工具 。 笔 者 不 会 和 读者 讨论 为 什么 不 用 常用 的 Windows 系 统 ， 也 不 会 说 谁 好 、 谁 不 好 。 如 果 读 者 非常 喜欢 Windows 系 统 ， 那 么 也 可 以 
尝试 着 把 这 个 项 目 迁移 到 Windows 系 统 下。 但 是 笔者 书 中 演示 的 环境 还 是 Linux 系 统 。 关 于 如 何 搭建 开发 环境 ， 本 书后 面 的 章节 有 详细 的 介绍 。 在 那 
里 读者 会 发 现 用 Linux 系 统 开 发 LMOSEM 内 核 有 很 多 方便 之 处 ， 如 会 用 到 的 MAKE、GCC、LD 等 ， 这 些 工具 在 Linux 系 统 下 都 很 容易 得 到 ， 在 
Windows 系 统 下 虽然 也 能 做 到 ， 但 相对 麻烦 一 点 。 何 况 今天 的 Linux 系 统 已 经 很 好 用 了 。 


读者 对 象 
' 如 果 读 者 是 一 位 纯粹 的 操作 系统 爱好 者 ， 对 其 有 着 浓厚 的 兴趣 ， 那 么 本 书 将 非常 适合 。 
' 如 果 读 者 是 嵌入 式 领域 的 从 业者 或 者 学 生 ， 也 可 以 从 本 书 中 获得 很 多 帮助 。 
“ 如 果 读 者 是 一 位 普通 的 应 用 软件 开发 者 ， 业 余 时 间 也 可 以 翻 翻 此 书 ， 书 中 的 一 些 设 计 方法 和 编程 手段 ， 或 许可 以 借鉴 一 二 。 


" 如 果 你 只 是 想 了 解 一 些 计算 机 硬件 系统 和 软件 系统 的 常识 ， 那 么 本 书 同 样 会 让 你 获 益 。 


如 何 阅读 本 书 


为 了 能 更 轻松 地 阅读 这 本 书 ， 笔 者 建议 先 了 解 C 语 言 这 门 编程 语言 ， 对 数据 结构 有 所 了 解 就 更 好 了 。 除 这 些 外 ， 笔 者 假定 读者 没有 其 他 任何 技 
能 。 除 了 需要 的 上 述 技能 ， 读 者 还 需要 对 操作 系统 有 强大 的 兴趣 和 求知 欲 ， 要 有 坚强 的 意志 、 永 远 不 放弃 的 精神 。 开 发 操作 系统 内 核 本 身 就 不 是 件 容 
易 的 事 ， 必 然 会 有 很 多 问题 在 等 着 我 们 ， 但 是 遇 到 问题 不 要 害怕 ， 静 下 心 从容 面 对 ， 只 要 我 们 不 放弃 ， 问 题 最 终 会 解决 。 


本 书 很 简单 ， 没 有 拐弯 抹 角 ， 没 有 反复 修饰 ， 但 是 必要 的 细节 从 不 漏 掉 。 宁 可 在 细节 上 喝 嗪 一 点 ， 也 不 在 不 相关 的 地 方 多 写 一 句 。 


本 书 的 最 终 目的 是 构建 一 个 用 于 学 习 的 嵌入 式 操作 系统 内 核 ， 并 工作 在 真正 的 物理 机 上 。 为 了 达到 这 一 目的 ， 本 书 大 体 上 分 为 三 部 分 : 综述 、 硬 


件 部 分 和 软件 部 分 。 
综述 部 分 (第 1 章 ) 。 
第 1 章 ， 先 说 明 操 作 系 统 的 概念 、 功 能 和 演进 历史 ， 最 后 得 出 现代 操作 系统 的 模型 ， 使 我 们 可 以 了 解 操作 系统 的 轮廓。 
硬件 部 分 (第 2~3 章 ) 。 


第 2 章 ， 从 选择 硬件 平台 开始 ， 首 先 概述 硬件 平台 的 整体 情况 ， 接 着 了 解 编写 操作 系统 内 核 必需 的 一 些 平 台 上 的 组 件 ， 如 实时 时 钟 、 定 时 器 、 串 
口 、 中 断 控制 器 、 内 存 芯 片 、Flash 忆 片 、CPU、MMU 等 。 让 读者 有 初步 的 印象 ， 在 写 代 码 用 到 某 个 组 件 时 再 详 述 其 内 部 编程 细节 。 


第 3 章 ， 详 细 介 绍 处 理 器 ， 重 点 介绍 处 理 器 的 结构 和 特性 、 处 理 器 的 地 址 空间 、 处 理 器 的 状态 和 工作 模式 、 处 理 器 的 寄存 器 和 指令 集 。 最 后 介绍 
处 理 器 中 的 MMU 和 Cache， 对 于 MMU， 主 要 介绍 MMU 的 作用 和 它 对 操作 系统 内 核 开 发 的 影响 、 如 何 对 MMU 编 程 、MMU 的 几 种 地 址 映射 方式 。 
而 对 于 Cache， 重 点 介绍 Cache 的 作用 、Cache 的 类 型 、Cache 的 使 用 。 

软件 部 分 (第 4~12 章 ) 。 

第 4 章 ， 介 绍 操作 系统 内 核 设 计 、 操 作 系 统 内 核 的 开发 环境 、 开 发 操作 系统 内 核 的 工具 : GCC、LD、MAKE， 以 及 它们 的 使 用 方法 ， 最 后 介绍 硬 
件 平台 的 安装 与 测试 。 


第 5 章 ， 首 先 介绍 CC 语言 使 用 寄存 器 的 约定 ， 以 及 它 是 如 何 处 理 参数 、 返 回 值 的 。 接 着 介绍 C 语 言 基本 数据 类 型 的 位 宽 及 占用 内 存 的 大 小 ， 并 用 它 
们 构建 后 面 将 要 用 到 的 一 些 基 本 的 数据 结构 ， 如 list_h_t、spinlock_t、kwlst_t、sem _t。 然 后 介绍 C 语 言 的 数据 结构 在 内 存 中 存在 的 形式 、 对 齐 方 
式 。 最 后 介绍 GCC 独 有 的 嵌入 汇编 代码 的 方式 。 


第 6 章 ， 开 始 介绍 LMOSEM 的 初始 化 ， 从 第 一 行 汇编 代码 开始 、 初 始 化 MMU 和 中 断 向 量 、 初 始 化 串口 设备 、 初 始 化 内 存 管理 数据 结构 和 中 断 相 
应 的 数据 结构 ， 最 后 对 一 些 数据 结构 进行 测试 。 


第 7 章 ， 开 始 介绍 LMOSEM 的 内 存 管理 组 件 。LMOSEM 的 内 存 管理 组 件 分 为 三 层 : 块 级 内 存 管理 、 页 级 内 存 管理 、 字 级 内 存 管理 ， 这 三 个 层 分 
别 应 对 不 同 的 内 存 分 配 请 求 。 本 章 将 结合 实际 代码 介绍 如 何 一 步 步 实 现 这 三 大 内 存 管理 层 。 


第 8 章 ， 介 绍 LMOSEM 的 中 断 管理 组 件 ， 内 容 包括 中 断 控 制 器 的 细节 、 中 断 管 理 组 件 的 结构 、 如 何 处 理 中 断 、 安 装 中 断 处 理 的 回调 函数 等 。 


第 9 章 ,， 介 绍 LMOSEM 的 设备 驱动 模型 ， 其 中 介绍 LMOSEM 如 何 管 理 众多 的 硬件 设备 、LMOSEM 支 持 的 设备 类 型 、 驱 动 模型 的 数据 结构 和 基础 
性 代码 ， 最 后 用 两 个 驱动 程序 实例 介绍 如 何在 LMOSEM 的 驱动 模型 下 编写 规范 的 设备 驱动 程序 。 


第 10 章 ,介绍 LMOSEM 的 进程 管理 组 件 ， 包 括 进 程 的 由 来 、 进 程 相关 的 数据 结构 、 系 统 空 转 进程 的 建立 与 运行 、 进 程 调度 、 新 建 进程 、 进 程 的 
睡眠 与 唤醒 、 进 程 测试 等 相关 内 容 。 





第 11 章 ， 介 绍 LMOSEM 的 文件 系统 组 件 ， 包 括 文件 系统 的 设计 、 文 件 系统 的 建立 、 文 件 系统 的 基础 操作 、 文 件 本 身 的 操作 ， 如 文件 的 打开 、 新 
建 、 读 写 、 删 除 等 。 最 后 对 文件 系统 组 件 进行 严格 的 测试 。 


第 12 章 ， 介 绍 LMOSEM 的 接口 ， 包 括 许 多 LMOSEM 的 API 和 库 函 数 的 实现 细节 ， 主 要 包括 时 间 、 进 程 、 内 存 、 文 件 与 设备 、 标 准 输入 /输出 等 方 
面 的 API 和 库 函 数 。 


勘误 和 支持 


由 于 笔者 水 平 有 限 ， 加 之 编写 时 间 仓 促 ， 书 中 难免 会 出 现 一 些 不 准确 的 地 方 ， 忧 请 读者 批评 指正 ， 在 技术 之 路 上 共勉 。 我 的 CU 博客 地 址 
是 : http://blog.chinaunix.net/uid/28032128.html。 本 书 源 代码 已 制作 成 光盘 镜像 文件 ， 并 上 传 到 华章 网 站 (www.hzbook.com) ， 需 要 的 读者 
可 自行 下 载 。 
致谢 

我 ， 自 幼 患 病 ， 读 书 不 多 ， 计 算 机 成 了 唯一 的 兴趣 爱好 ， 没 有 父母 的 长 期 支持 ， 连 生活 都 尚且 不 能 自理 ， 更 别 说 完成 此 书 了 ， 他 们 对 我 的 帮助 和 
关爱 ， 纵 使 干 万 言语 也 难 表 一 二 。 由 于 经 常 在 物理 机 上 测试 内 核 ， 要 拆 装 一 些 设 备 和 器 件 ， 这 多 亏 了 我 的 小 弟 ， 因 为 他 一 有 时 间 就 帮 我 做 这 部 分 工 


作 。 当 然 还 有 帮助 过 我 的 朋友 ， 有 一 些 是 身边 的 ， 有 些 是 网 络 中 的 。 对 父母 、 所 有 的 亲人 、 朋 友 ， 我 也 只 有 常 怀 感恩 之 心 ， 说 声 谢谢 ， 谢 谢 他 们 一 直 
的 支持 、 帮 助 ， 谢 谢 他们 一 直 对 我 那 满 满 的 关爱 ! 





让 笔者 和 你 一 起 带 着 未 知 ， 带 着 好 奇 ， 带 着 兴奋 ， 踏 上 操作 系统 的 旅程 吧 ! 


第 1 章 ”操作 系统 的 功能 及 为 什么 需要 它 


你 或 许 已 经 卷 起 了 衣 袖 ， 或 许 在 摩 源 控 掌 准备 大 干 一 场 ， 打 一 场 硬仗。 年 轻 人 嘛 ， 行 事 总 是 风风火火 的 。 但 不 是 笔者 扫 你 的 兴 ， 泼 你 冷水 ， 在 我 
们 写 代码 之 前 还 有 很 长 一 段 路 要 走 ， 要 静 下 心 来 。 如 果 写 操作 系统 是 一 次 旅行 ， 那 么 干 万 不 要 错过 沿途 的 风景 .…. 
1.1 从 hello world 开 始 


操作 系统 也 是 软件 ， 也 是 由 一 大 堆 程 序 组 成 的 ， 所 以 不 要 觉得 它 多 么 神秘 。 既 然 是 程序 ， 我 们 就 要 知道 它 是 干什么 的 以 及 为 什么 需要 ， 笔 者 想 用 
大 多 数 人 写 的 第 一 个 程序 一 一 “hello，world! ! ”来 描述 这 个 原因 。 当 然 这 个 程序 是 用 C 语 言 写 的 。 大 致 过 程 如 图 1-1 所 示 。 





这 个 程序 正常 运行 后 ,会 在 屏幕 上 输出 hello，world! ! 这 个 字符 串 。 显 然 这 个 程序 中 最 重要 的 是 printf 函 数 ， 然 而 我 们 并 没有 实现 它 。 如 果 你 
迫切 地 想 知 道 它 究竟 在 背后 干 了 些 什么 ， 那 说 明 你 和 笔者 一 样 有 着 对 问题 追根 溯源 的 性 格 。 这 个 也 是 我 们 研究 问题 本 相 的 原动力 。 
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Int main() 


文本 编辑 停 


printf (“hello, world! Mn); 
.Teturn 0: 








些 常用 功能 ， 把 
它们 的 代码 编译 成 可 
链接 的 文件 打包 


各 种 库 , 我 
们 都 叫 应 用 
程序 库 









程序 链接 器 可 执行 文件 hello 


图 1-1 hello，world! ! 程序 的 生成 过 程 





那么 printf 在 哪儿 呢 ? 都 干 了 些 什 么 呢 ? 


它 就 在 应 用 程序 库 中 ， 代 码 虽 然 没 有 实现 它 ， 但 库 中 实现 了 ， 程 序 链接 器 最 终 把 它 和 代码 链接 装配 在 一 起 ， 这 样 程序 也 就 能 正确 工作 了 ， 如 图 1- 
2 所 示 。 








hello.ob] printf.ob] 





程序 链接 于 





图 1-2 hello，wotld! ! 程序 的 链接 过 程 


实际 中 可 能 有 差异 ， 可 能 printf 不 是 在 单独 的 库 中 ， 也 可 能 不 只 是 链接 这 一 个 库 就 行 了 。 但 是 道理 都 一 样 。 


printf 函 数 把 程序 传 给 它 的 “hello，world! ! ”字符 串 数据 复制 到 一 个 内 存 缓冲 区 中 ， 然 后 调用 操作 系统 提供 的 API (应 用 程序 编程 接口 ) 函 
数 。 可 能 不 同 的 实现 之 间 有 差异 ， 但 是 大 致 动作 如 图 1-3 所 示 。 


放 在 内 存 中 printf 的 缓冲 区 ， 把 缓冲 区 
的 操作 系统 的 地 址 作为 参数 传 给 系统 API， 
执行 代码 它 的 任务 就 完成 了 





图 1-3 ”printf 哆 数 的 逻辑 工作 机 理 


一 旦 调用 操作 系统 AP1， 代 码 的 控制 权 就 交 给 了 操作 系统 ， 执 行 的 也 是 操作 系统 的 代码 。 至 于 实现 这 一 机 制 的 进程 ， 后 面 的 章节 会 详细 讨论 。 操 
作 系 统 会 根据 不 同 的 API 函 数 以 及 应 用 程序 传递 进来 的 参数 完成 不 同 的 动作 和 功能 。 比 如 ， 程 序 中 的 printf、 调 用 的 API 和 传递 的 参数 ， 是 要 告诉 操作 
系统 把 它 缓冲 区 中 的 数据 写 入 标准 输出 设备 上 。 于 是 我 们 在 屏幕 上 就 看 到 了 hello，world! ! ， 然 后 程序 就 逐 层 返回 到 main 函 数 ， 最 后 main 函 数 退 
出 ， 这 个 小 程序 也 就 结束 了 。 下 面 用 图 1-4 来 描述 这 一 过 程 。 


由 图 1-4 可 知 ， 真 正 操控 计算 机 硬件 完成 显示 hello，world! ! 的 是 操作 系统 这 个 软件 。 是 它 在 背后 默默 地 工作 着 。 当 然 它 的 功能 并 不 只 是 操控 
计算 机 硬件 ， 我 们 后 面 会 慢 慢 讨论 。 





现在 来 看 看 没有 操作 系统 能 完成 这 个 hello，world! ! 的 程序 吗 ? 有 ! 只 是 我 们 要 做 的 工作 多 了 很 多 ， 我 们 得 亲自 实现 printf 函 数 、 完 成 控制 计 
算 机 硬件 的 程序 ， 并 且 还 要 求 计算 机 内 部 这 时 只 运行 这 一 个 应 用 程序 ， 因 为 有 些 硬件 同一 时 间 只 能 被 一 个 程序 使 用 ， 如 图 1-5 所 示 。 


写 上 面 这 样 的 程序 可 能 对 程序 员 的 要 求 有 点 高 ， 因 为 必须 要 知道 计算 机 硬件 的 每 个 细节 ， 否 则 程序 不 会 出 现 正常 的 结果 。 好 吧 ， 我 们 还 是 应 该 承 
认 这 个 世界 存在 这 种 编程 高 手 。 


关于 hello，world! ! 这 个 程序 ， 我 们 就 说 到 这 里 。 如 果 没 有 操作 系统 ， 无 论 开发 程序 还 是 运行 程序 ， 难 度 都 会 很 高 。 


现在 去 看 看 先辈 是 如 何 一 步 一 步 创 造 出 操作 系统 的 。 






main() 
f 


一 一 调用 路 径 一 > 
----- 返回 路 径 ---> 


其 他 操作 系统 图 数 
| 操作 系统 


计算 机 硬件 hello, world!! 


图 1-4 hello，wotld! ! 程序 调用 操作 系统 API 的 过 程 


main() 


应 用 程序 


晶 三 下 - 量 - 囊 时 


printf (“hello, world!!™): 


计算 机 硬件 





图 1-5 裸 机 hello，wotld! ! 程序 


1.2 ”操作 系统 功能 演进 


在 很 久 以 前 确实 存在 上 述 这 种 模式 的 程序 ， 并 且 每 次 计算 机 中 只 存在 一 道 这 样 的 程序 ， 运 行 完 一 道 ， 手 工装 入 第 二 道 .…… 你 会 发 现 这 太 慢 了 ， 也 
太 麻烦 了 ， 对 昂贵 的 计算 机 硬件 的 利用 率 也 太 低 了 ， 因 为 这 样 的 程序 是 不 可 能 让 计算 机 内 部 所 有 的 设备 都 工作 起 来 的 。 





然而 首先 知道 这 个 问题 的 不 是 我 们 ， 先 辈 早已 看 到 这 类 问题 ， 他 们 想 了 个 方法 ， 在 计算 机 的 内 部 放 入 一 道 监控 程序 ， 然 后 把 要 执行 的 所 有 程序 放 





在 一 个 固定 的 介质 上 ， 每 次 那个 监控 程序 选择 一 道 要 运行 的 程序 装 入 计算 机 内 部 去 执行 ， 这 道 程序 执行 完了 ， 再 装 入 下 一 道 程序 .… 直 到 运行 完 所 有 
的 程序 。 如 图 1-6 所 示 。 从 全 局 看 效率 高 了 不 少 ， 但 是 从 局 部 来 看 ， 它 仍然 没有 让 计算 机 的 所 有 设备 都 工作 起 来 。 同 时 也 还 是 没有 降低 程序 员 的 难 
度 ， 因 为 还 是 要 操控 程序 要 用 到 的 硬件 。 


我 们 马上 会 想到 ， 能 不 能 把 那个 所 谓 的 监控 程序 稍稍 改进 和 扩展 一 下 ， 把 那些 操作 各 种 硬件 的 代码 和 实现 重要 功能 的 代码 ， 放 进 监控 程序 里 。 然 
后 我 们 对 这 些 功 能 进行 编号 ， 比 如 ，1 号 功能 是 操作 键盘 的 、2 号 功能 是 打开 硬盘 上 的 文件 …… 最 后 应 用 程序 要 完成 什么 功能 ， 只 要 callx x 号 功能 ， 计 
算 机 的 控制 权 就 会 交 给 监控 程序 ， 当 监控 程序 中 的 代码 完成 这 个 功能 号 对 应 的 服务 时 就 返回 到 应 用 程序 中 。 图 1-7 展 示 了 这 一 过 程 。 


正在 执行 
的 程序 














没有 要 执行 
的 程序 ， 停 机 


还 有 要 运行 
的 程序 吗 


妆 载 并 执行 程序 


图 1-6 十 老 的 监控 程序 及 其 执行 过 程 





FT 天 二 


半生 


完成 各 种 功 | 完成 各 种 功 | 完成 各 种 功 
能 的 程序 | 能 的 程序 | 能 的 程序 





元 成 得 种 功 | 完成 各 种 功 | 完成 各 种 功 
前 抽 程 车 站 岂 I 积 压 让 各 


和 本 用 二 过 EE lL Em" JJ 





图 1-7 进一步 扩展 的 监控 程序 





这 样 给 应 用 程序 开发 人 员 带 来 的 不 只 是 一 点 点 方便 ， 对 他 们 而 言 ， 完 全 是 种 解脱 。 方 便 是 方便 了 不 少 ， 但 这 还 是 只 运行 了 一 个 应 用 程序 ， 你 或 许 
想到 了 DOS 操 作 系 统 。 是 的 ，DOS 就 是 这 样 的 操作 系统 。 





我 们 继续 思考 一 种 情景 : 你 正在 用 QQ 软件 和 你 的 朋友 聊天 ，QQ 软 件 等 待 你 输入 消息 ， 然 后 把 这 个 消息 通过 网 络 发 送 给 你 的 朋友 。QQ 软 件 等 待 
你 的 输入 ， 这 个 时 间 可 能 是 几 秒 钟 ， 甚 至 更 久 。 这 几 秒 钟 对 如 此 之 快 的 计算 机 来 说 ， 无 疑 是 巨大 的 浪费 。 如 果 这 时 内 存 中 存在 着 另 一 个 软件 ， 这 个 几 
秒 钟 是 否 可 以 拿 来 运行 男 一 个 软件 呢 ? 那 当然 是 可 以 的 。 比 如 ， 我 们 让 这 几 稍 钟 切换 到 KuGou 软 件 上 ， 等 到 用 户 输入 消息 时 ， 青 换 回 来 ， 于 是 我 们 
就 可 以 一 边 聊天 ， 一 边 听 音乐 了 ， 如 图 1-8 所 示 。 当 然 这 是 其 中 一 种 比较 常见 的 情景 ， 还 有 等 待 网 卡 上 的 网 络 数据 包 、 等 待 磁盘 上 的 数据 、 等 待 声卡 
缓冲 区 空闲 、 等 待 打印 机 打印 完 文档 、 等 待 扫描 仪 的 输入 等 之 所 以 会 有 以 上 这 些 “ 等 待 ”， 是 因为 计算 机 内 部 各 种 设备 的 速度 不 相同 ， 如 键盘 的 输入 
速度 赶不上 CPU 的 速度 、 磁 盘 的 数据 传输 速度 比 不 上 CPU 的 数据 处 理 速 度 .…… 





还 是 上 面 的 情景 ， 我 们 继续 进一步 思考 一 些 问 题 。QQ 和 KuGou 同 时 存在 于 内 存 中 ， 那 么 就 要 占据 不 同 的 物理 内 存 空 间 。 作 为 操作 系统 当然 就 要 
知道 哪些 内 存 是 空闲 的 ， 哪 些 内 存 是 已 经 占用 的 ， 当 然 如 果 QQ 程 序 退出 了 操作 系统 就 要 标识 QQ 占用 的 内 存 已 经 空 闪 了 ， 从 而 可 以 被 用 于 其 他 用 
途 。QQ 和 KuGou 是 两 个 不 同 的 程序 ， 操 作 系统 要 知道 它们 的 存在 ， 包 括 它 们 的 一 些 信息 ， 例 如 ， 它 们 各 自 占 用 多 大 内 存 、 在 内 存 中 的 什么 地 址 ， 它 
们 各 自 执行 到 哪里 了 ， 以 及 当前 CPU 上 执行 的 是 哪个 程序 。QQ 要 记录 你 的 聊天 数据 ，KuGou 要 读 取 MP3 音 乐 数据 ， 操 作 系统 就 要 组 织 这 些 数据 的 存 
放 、 读 取 ， 以 及 控制 这 些 数据 的 访问 权限 。 最 后 QQ 要 发 送 消 息 ，KuGou 要 播放 音乐 ， 这 最 终 都 要 用 到 计算 机 内 部 具体 的 硬件 设备 ，QQ 要 用 到 网 卡 
和 磁盘 、KuGou 要 用 到 磁盘 和 声卡 ， 操 作 系统 当然 要 知道 计算 机 内 部 有 多 少 设备 ， 每 个 设备 的 状态 、 类 型 及 访问 操作 方式 ， 以 便 代 蔡 应 用 程序 访问 
控制 设备 。 











KuCou 应 用 程序 


x x 号 功能 


完成 各 种 功 | 完成 键盘 功 | 完成 各 种 功 

能 的 程序 | 能 的 程序 | 能 的 程序 
选择 并 切换 
应 用 程序 的 功 
能 ， 让 当前 程 
序 停止 ,切换 
到 下 一 个 程序 


其 他 设备 





图 1-8 多 道 程序 的 设想 


上 述 情景 中 ， 我 们 思考 的 问题 ， 当 然 也 是 操作 系统 重点 要 解决 的 问题 ， 也 可 以 说 是 操作 系统 要 完成 的 功能 。 先 辈 还 对 其 进行 规划 并 定义 了 如 下 专 
业 的 术语 。 


内 存 管理 : 最 简单 的 原因 是 要 在 内 存 中 放 入 不 止 一 道 程序 。 
进程 管理 : 既然 内 存 中 有 多 道 程序 ， 首 先 要 知道 它们 的 存在 、 状 态 及 与 这 道 程序 相关 的 重要 信息 。 


文件 系统 : 用 户 有 那么 多 的 数据 ， 如 音乐 、 电 影 、 文 档 、 其 他 数据 ， 如 何 组 织 它们 ， 以 何 种 形式 查找 访问 它们 ， 如 何 才能 把 它们 安全 地 保存 在 计 


设备 管理 : 由 上 可 知 ， 操 作 系统 必 须要 知道 计算 机 内 部 有 多 少 个 设备 、 设 备 各 自 是 什么 类 型 ， 设 备 当 前 能 否 被 访问 ， 最 重要 的 任务 是 对 应 用 程序 
屏蔽 设备 细节 ， 代 蔡 应 用 软件 访问 控制 设备 。 





如 果 站 在 全 局 较 高 的 角度 看 ， 就 是 这 样 的 : 把 计算 机 内 部 的 设备 和 设备 中 的 数据 统称 为 “资源 ”， 操 作 系 统 即 是 众多 资源 的 管理 者 。 应 用 程序 无 
非 就 是 通过 操作 系统 这 层 软 件 获 取 资 源 、 使 用 资源 、 释 放 资 源 。 而 操作 系统 则 一 边 维护 众多 资源 的 状态 ， 一 边 通过 众多 资源 状态 ， 如 该 资源 当前 能 否 
使 用 ,或 者 该 资源 是 共享 访问 的 资源 还 是 互 斥 访问 的 资源 ， 从 而 调度 安排 众多 应 用 程序 有 序 、 高 效 地 运行 。 最 后 达到 | 高 效 使 用 计算 机 的 目的 。 


上 面 所 有 这 些 描述 或 许 看 上 去 很 陌生 ， 先 不 要 急 ， 我 们 后 面 慢 慢 地 一 步 一 步 介绍 。 我 们 根据 上 述 所 有 的 描述 ， 用 一 张 图 来 大 致 表示 现代 整个 计算 
机 系统 的 结构 ， 如 图 1-9 所 示 。 


应 用 软件 层 


不 举 亚 周二 或 


各 种 应 用 程序 库 


硬件 设备 
RE 





图 1-9 ”现代 操作 系统 模型 
从 图 1-9 不 难看 出 ， 如 此 复杂 的 计算 机 ， 有 如 此 多 的 功能 ， 时 刻 影响 并 改变 着 人 们 的 生活 。 然 而 它 也 是 一 层 一 层 地 建立 起 来 的 。 或 许 我 们 还 有 很 


多 疑问 : 如 何 实现 设备 管理 、 进 程 又 是 什么 、 如 何 实现 系统 调用 .….. 这 正 是 我 们 后 面 要 解决 的 问题 ， 现 在 我 们 只 要 明白 计算 机 中 有 一 层 叫 操作 系统 的 
软件 ， 它 在 背后 默默 地 干 了 些 十 分 重要 的 事情 ， 如 果 没 有 它 事情 会 变 得 很 糟糕 。 


1.3 小 结 


这 一 章 就 要 结束 了 ， 现 在 我 们 来 回想 一 下 : 

1) 我 们 从 hello，world! ! 开始 ， 发 现 完成 输出 功能 的 是 一 个 叫 操作 系统 的 软件 ; 

2) 后 来 我 们 想 不 用 操作 系统 ， 也 能 完成 这 个 小 程序 ， 只 是 困难 了 很 多 ， 重 要 的 是 计算 机 的 利用 率 很 低 ; 

3) 然后 我 们 做 了 一 个 监控 程序 ， 让 它 负责 运行 这 种 类 型 的 程序 ， 并 对 它 进行 改进 ， 降 低 了 编程 者 的 编程 难度 ， 计 算 机 的 利用 率 依然 很 低 ; 
4) 再 然后 我 们 在 内 存 中 同时 放 入 多 个 程序 ， 让 一 个 程序 因为 一 些 原因 不 能 继续 向 下 运行 时 ， 就 切换 到 别 的 程序 ， 让 其 开始 运行 ; 


5) 最 后 ， 我 们 基于 第 4 点 的 想法 ， 不 断 地 改进 和 扩展 ， 终 于 建造 出 现代 操作 系统 的 模型 ( 见 图 1-9) 。 





现在 休息 一 下 ， 进 行 下 一 步 探 索 ， 相 信 会 更 精彩 。 


第 2 章 ”硬件 平台 


这 可 能 有 点 天 马 行 空 了 。 第 1 章 粗略 地 介绍 了 操作 系统 的 功能 以 及 为 什么 需要 它 ， 接 着 就 讲 到 了 硬件 平台 。 或 许 你 还 在 想 操 作 系 统 的 第 一 行 代码 
是 什么 、 该 从 哪儿 开始 呢 ? 不 要 急 ， 现 在 所 做 的 一 切 ， 都 是 为 了 最 终 的 目标 而 努力 着 。 做 任何 事情 必然 都 有 个 过 程 ， 不 能 一 跳 而 就 ， 心 态 平静 很 重 
要 。 本 章 将 首先 介绍 为 什么 要 选择 mini2440 这 个 硬件 平台 ， 最 后 介绍 我 们 必须 要 关注 的 这 个 硬件 平台 上 的 一 些 组 件 。 


开始 吧 ! 


2.1 “选择 平台 


读者 可 能 没有 听 说 过 mini2440， 它 是 一 种 ARM 开 发 板 ， 这 里 先 搞 清 楚 如 何 选择 一 款 硬 件 平台 ， 为 什么 要 选择 mini2440， 然 后 介绍 mini2440 的 
相关 信息 。 


2.2 ”必须 要 关注 的 硬件 


要 关注 和 操作 的 一 些 设备 的 简要 信息 。 


浪 


本 节 将 先 了 解 为 什么 操作 系统 内 核 必须 要 关注 或 者 操作 硬件 平台 中 的 一 些 设 备 ， 然 后 分 别 介绍 必 


2.3 小结 








本 章 从 我 们 选择 的 计算 平台 一 一 mini2440 开 发 板 开 始 ， 描 述 了 为 什么 要 选择 这 个 计算 平台 ， 这 个 计算 平台 上 都 有 些 什么 芯片 ， 我 们 的 操作 系统 
内 核 要 运行 起 来 必须 要 关注 这 个 计算 平台 的 哪些 芯片 和 功能 单元 ， 分 别 简单 地 概述 了 这 些 必 须要 关注 的 芯片 、 功 能 单元 ， 以 便于 我 们 的 大 脑 中 有 个 印 
象 ， 使 用 到 它们 时 ， 知 道 它们 是 什么 、 有 什么 功能 和 作用 。 我 们 了 解 到 的 芯片 、 功 能 单元 如 下 : 








1) RTC: 处 理 自然 时 间 的 ， 可 以 用 备用 电池 供电 维持 时 间 。 


2) 定时 器 : 393C2440A 必 片 内 部 有 5 个 定时 器 ， 可 以 用 于 处 理 间 隔 时 间 ， 比 如 ， 一 个 进程 要 等 待 5ms 后 去 访问 硬件 等 。 


3) 串口 : 用 于 和 其 他 设备 通信 或 者 传输 数据 ， 比 如 ， 连 接 PC 输 出 信息 ， 并 且 S3C2440A 芯 片 内 部 有 三 个 相同 的 串口 硬件 。 


4) 中 断 控制 器 : 存在 于 S3C2440A 忆 片 内 部 ， 是 设备 和 CPU 通信 的 重要 机 制 ， 支 持 多 达 60 个 设备 中 断 源 ， 同 时 也 支持 中 断 优先 级 ， 哪 些 设备 的 
中 断 要 尽快 发 送 给 CPU 内 核 进行 处 理 ， 也 可 以 屏蔽 某 个 设备 的 中 断 信 和 号。 


5) SDRAM : 即 常 说 的 内 存 ，mini2440 开 发 板 用 了 两 片 322MBSDRAM 芯 片 并 接 在 一 起 ， 一 共 64MB，SDRAM 开 始 的 物理 地 址 是 0x30000000。 
操作 系统 内 核 和 各 个 应 用 软件 都 是 放 在 这 个 里 面 运行 的 。 


6) Norflash : 就 像 是 掉 电 不 会 丢失 数据 的 内 存 ， 支 持 在 其 上 运行 程序 。mini2440 开 发 板 上 有 2MB 的 Norflash 必 片 ， 连 接 在 33C2440A 世 片 的 存 
储 控制 器 的 Bank0 上 ， 并 能 通过 跳 线 开关 控制 。 这 个 芯片 里 烧 写 了 一 个 叫 superVIVI 的 开发 板 引 导 程序 ， 相 当 于 PC 上 的 BIOS 程 序 ， 它 负责 初始 化 开 
发 板 的 时 钟 和 SDRAM 等 其 他 设备 ， 然 后 加 载 操作 系统 内 核 。 





7) Nandflash: 它 需要 专门 设计 的 控制 器 来 进行 读 写 ， 一 次 读 写 最 少 是 1 页 ，1 页 最 少 是 528B，512B 数 据 加 16B 的 校 验 信息 ，32 页 组 成 一 个 块 。 
我 们 的 开发 板 上 这 个 心 片 是 64MB。 可 以 用 于 操作 系统 构建 文件 系统 ， 在 其 上 存放 用 户 数据 、 应 用 软件 、 操 作 系统 等 。 它 也 支持 系统 引 
导 ，S3C2440A 忆 片 自动 把 它 的 前 4KB 空 间 的 数据 读 到 一 个 内 部 4KB 的 SRAM 中 ， 把 那个 SRAM 的 首 地 址 映射 为 0，S3C2440A 心 片 内 部 的 CPU 内 核 就 
从 内 部 4KB 的 SRAM 中 开始 运行 了 。 


讲 到 这 里 ， 已 经 对 我 们 的 计算 平台 有 了 初步 的 印象 ， 了 解 组建 一 个 计算 平台 需要 些 什 么 ， 同 时 初步 知道 了 一 个 操作 系统 内 核 至 少 要 实现 什么 功 
能 ， 以 及 必须 要 与 之 打交道 的 硬件 等 。 
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一 个 计算 平台 最 重要 的 部 分 ， 是 要 有 一 颗 性 能 良好 、 功 能 强大 的 处 理 器 ， 就 是 通常 说 的 CPU， 它 完成 各 种 数据 处 理 、 计 算 、 控 制 等 任务 。 既 然 我 
们 要 写 一 个 具体 计算 平台 上 的 操作 系统 内 核 ， 就 必须 要 仔细 了 解 它 。 我 们 的 这 个 计算 平台 上 的 CPU 是 ARM 公 司 设计 的 。 那 么 ， 首 先 从 这 个 公司 开 
始 ， 接 着 了 解 我 们 要 关注 的 处 理 器 ARM920T 及 其 内 部 结构 ， 知 道 它 的 内 部 结构 并 了 解 它 的 存储 体系 、 运 行 状态 、 工 作 模式 、 有 哪些 寄存 器 ， 还 有 它 
的 中 断 异常 处 理 机 制 、 有 多 少 条 指令 以 及 MMU 和 Cache 等 。 


本 章 将 详细 讨论 处 理 器 的 细节 。 


3.1 ARM 公 司 与 其 处 理 器 


ARM 即 Advanced RISC Machines， 是 一 种 基于 精简 指令 集 的 处 理 器 ， 通 常 也 指 这 种 处 理 器 体系 ， 同 时 也 可 代表 开发 这 种 处 理 器 体系 的 公司 。 


1990 年 ，12 个 富有 远见 和 梦想 的 人 ， 在 英国 剑桥 大 学 的 一 个 谷 仓 之 中 成 立 了 ARM 公 司 。ARM 是 微 处 理 器 行业 的 一 家 知名 企业 ， 设 计 了 大 量 高 | 
、 廉 价 、 耗 能 低 的 RISC 处 理 器 ， 以 及 相关 的 技术 与 软件 。 


am 
GCC 


ARM 的 商业 模式 ， 主 要 是 出 售 必 片 设计 技术 的 授权 ， 而 非 生产 和 销售 实际 的 半导体 芯片 。ARM 向 所 有 合作 伙伴 授予 ARM 技 术 知识 产权 许可 证 。 
这 些 合作 伙伴 来 自 世 界 领先 的 半导体 公司 和 各 大 IT 企业 。 这 些 合作 伙伴 可 利用 ARM 技 术 的 授权 设计 创造 和 生产 片上 系统 ， 但 需要 向 ARM 公 司 支 付 技 
术 授 权 的 许可 费用 并 为 生产 的 每 块 芯片 交纳 版 税 。 除 了 处 理 器 技术 授权 ，ARM 还 提供 了 一 系列 软件 工具 。 正 因为 如 此 ， 基 于 ARM 解 决 方案 的 芯片 和 
软件 体系 十 分 庞大 。 


采用 ARM 技 术 授权 的 微 处 理 器 ， 就 是 我 们 通常 所 说 的 ARM 微 处 理 器 ， 已 遍及 工业 控制 、 消 费 类 电子 产品 、 通 信 系 统 、 网 络 系统 、 无 线 系统 等 各 
类 产品 市 场 ， 如 MP3、 数 字 机 顶 盒 、 智 能 手机 、 汽 车 多 媒体 和 制 动 系统 等 ， 基 于 ARM 技 术 的 微 处 理 器 应 用 占据 了 32 位 RISC 微 处 理 器 90% 以 上 的 市 场 
份额 ，ARM 技 术 正在 逐步 渗入 我 们 生活 的 各 个 方面 。 


ARM 处 理 器 到 今天 已 经 有 8 个 体系 版 本 了 。 这 些 体 系 版 本 各 有 特点 ， 比 如 ， 有 的 支持 32 位 地 址 空间 (最 开始 只 有 26 位 地 址 空间 ) ， 有 的 支持 乘法 
指令 ， 有 的 支持 调试 接口 ， 有 的 支持 Thumb 精 简 指令 集 等 。 


根据 这 些 体系 版 本 ， 各 大 生产 商 生 产 了 不 同 的 ARM 微 处 理 器 系列 ， 如 下 : 
: ARM Securcore 系 列 。 
"ARM7 系 列 。 


" ARM9 系 列 。 





- ARM11 系 列 。 


. Cortex-M 系 列 。 


. Cottex-R 系 列 。 


- Cottex-A 系 列 。 








关于 ARM 公 司 就 说 到 这 里 ， 因 为 这 个 公司 并 不 是 我 们 关注 的 重点 ， 我 们 要 关注 的 是 这 个 公司 的 微 处 理 器 。 


3.2 ARM920T 的 结构 与 特性 


三 星 S3C2440A 芯 片 自称 处 理 器 ， 但 其 实 它 是 采用 了 ARM 公 司 设计 的 ARM920T CPU 加 上 一 些 其 他 组 件 ， 然 后 把 它们 封装 在 一 起 形成 的 一 个 多 功 
能 世 片 。 这 里 关注 的 是 ARM920T CPU， 下 面 就 去 看 一 看 它 的 内 部 结构 。 


3.3 ”ARM920T 存 储 体系 


处 理 器 主要 是 运行 程序 和 处 理 数 据 的 ， 程 序 和 数据 大 多 数 情况 下 是 放 在 存储 器 中 的 ， 处 理 器 要 运行 程序 和 处 理 数据 ， 首 先 要 解决 访问 存储 器 的 一 
系列 问题 。 


ARM920T 存 储 体系 有 点 复杂 ， 因 为 它 里 面 还 有 MMU 和 Cache， 这 些 玩意 儿 的 关系 很 复杂 。 开 始 时 我 们 还 不 能 一 竿 子 捅 到 底 ， 得 一 步 一 步 慢 慢 
来 ， 先 把 MMU 和 Cache 从 ARM920T 中 拿 掉 ， 相 当 于 ARM920T 中 没有 了 MMU 和 Cache 这 些 部 件 。 本 节 都 是 假定 ARM920T 中 没有 MMU 和 Cache。 
这 两 个 部 件 ， 后 面 章 节 会 详细 介绍 。 到 时 再 把 它们 联系 起 来 。 


3.4 ARM920T 状 态 


ARM920T 处 理 器 有 两 种 状态 : ARM 状 态 和 Thumb 状 态 。 这 两 种 状态 之 间 可 以 通过 软件 或 者 硬件 来 回 切 换 。 ARM920T 处 理 器 根据 CPSR 寄 存 器 
中 的 T 位 来 分 辨 这 两 种 状态 。 先 不 必 管 这 是 个 什么 寄存 器 ， 后 面 会 有 介绍 。 


* CPSR 中 工 位 为 0: 表示 ARM920T 运 行 在 ARM 状 态 。 
" CPSR 中 本 位 为 1: 表示 ARM920T 运 行 在 Thumb 状 态 。 


要 注意 的 是 ， 这 里 说 的 处 理 器 状态 和 后 面 要 介绍 的 处 理 器 的 工作 模式 是 两 码 事 ， 不 可 等 同 而 论 。 


3.5 ARM920T 处 理 器 的 7 种 工作 模式 


ARM920T 处 理 器 一 共有 7 种 工作 模式 ， 如 下 : 
1) 系统 管理 模式 。 

2) 数据 访问 终止 模式 。 

3) 未 定义 指令 终止 模式 。 

4) 外 部 中 断 模式 。 

5) 快速 中 断 模 式 。 

6) 系统 模式 。 

7) 用 户 模式 。 


以 上 这 7 种 工作 模式 除 用 户 模式 外 ， 其 他 6 种 模式 都 可 以 称 为 特权 模式 。ARM920T 处 理 器 用 CPSR 寄 存 器 中 几 个 二 进 制 位 来 识别 处 理 器 的 工作 模 
式 ， 等 到 介绍 寄存 器 时 ， 再 详细 讨论 它 及 其 中 的 二 进 制 位 。 为 什么 要 有 这 么 多 工作 模式 ， 并 且 还 要 分 有 没有 特权 ”有 一 点 很 重要 : 就 是 为 了 保护 系统 
资源 ， 比 如 ， 一 个 行为 不 端的 应 用 软件 去 访问 硬件 ， 但 是 由 于 它 运行 在 用 户 模式 下 ， 并 没有 访问 操作 硬件 的 权力 ， 处 理 器 就 能 捕获 这 个 错误 。 








(1) 系统 管理 模式 


系统 管理 模式 ， 是 一 种 特权 模式 ， 在 这 种 模式 下 软件 程序 可 以 自由 访问 所 有 硬件 资源 ， 还 可 以 自由 切换 到 其 他 工作 模式 。 当 ARM920T 处 理 器 第 
一 次 上 电 时 ， 就 会 自动 进入 这 种 模式 ， 如 果 用 户 模 式 下 软件 执行 SWI 指 令 〈 即 软 中 断 指令 ) ， 处 理 器 执行 完 指令 后 就 会 切换 到 系统 管理 模式 。 这 种 工 
作 模 式 通常 用 于 执行 操作 系统 内 核 代码 。 


(2) 数据 访问 终止 模式 


当 ARM920T 处 理 器 操作 、 访 问 数据 时 ， 数 据 的 地 址 不 存在 ， 或 者 这 个 地 址 上 的 数据 不 允许 被 操作 或 者 访问 ， 这 时 处 理 器 就 会 自动 进入 数据 访问 
终止 模式 。 它 也 是 一 种 特权 模式 ， 在 这 种 模式 下 程序 可 以 自由 访问 所 有 硬件 资源 ， 也 可 以 自由 切换 到 其 他 工作 模式 。 这 种 工作 模式 通常 被 操作 系统 用 
于 虚拟 内 存 管理 。 比 如 ， 对 操作 系统 的 内 存 空 间 进行 保护 ， 不 允许 应 用 程序 访问 系统 代码 数据 的 内 存 空间 。 


(3) 未 定义 指令 终止 模式 


当 ARM920T 处 理 器 执行 程序 时 ， 执 行 到 一 条 未 定义 的 指令 ， 即 它 不 认识 这 条 指令 时 ， 处 理 器 就 会 自动 进入 未 定义 指令 终止 模式 。 此 工作 模式 也 
是 一 种 特权 模式 ， 在 这 种 模式 下 程序 可 以 自由 访问 所 有 硬件 资源 ， 同 时 可 以 自由 切换 到 其 他 工作 模式 。 这 种 工作 模式 通常 被 系统 用 于 支持 软件 仿真 硬 
件 协 处 理 器 。 比 如 ， 用 软件 仿真 硬件 浮 点 计算 单元 ， 假 如 我 们 在 程序 指令 数据 中 放 一 个 处 理 器 不 认识 的 数据 充当 未 定义 的 指令 ， 处 理 器 就 自动 切换 这 
个 工作 模式 ， 最 后 我 们 在 这 种 模式 下 用 软件 模拟 完成 浮 点 计算 任务 。 


(4) 外 部 中 断 模式 


当 ARM920T 处 理 器 外 部 中 断 引 脚 有 电子 信号 时 ， 并 且 ARM920T 处 理 器 这 时 允许 响应 外 部 中 断 时 ， 处 理 器 就 会 自动 进入 外 部 中 断 模式 。 这 种 工作 
模式 也 是 一 种 特权 模式 。 在 这 种 模式 下 ， 程 序 可 以 自由 访问 所 有 硬件 资源 ， 同 时 可 以 自由 切换 到 其 他 工作 模式 。 这 种 工作 模式 通常 被 系统 用 于 普通 的 
外 部 设备 中 断 ， 以 便 和 外 部 设备 进行 通信 。 


(5) 快速 中 断 模式 


当 ARM920T 处 理 器 快速 中 断 引 脚 有 电子 信号 时 ， 并 且 ARM920T 处 理 器 这 时 允许 响应 快速 中 断 时 ， 处 理 器 就 会 自动 进入 快速 中 断 模式 。 这 种 工作 
模式 也 是 一 种 特权 模式 ， 在 这 种 模式 下 程序 可 以 自由 访问 所 有 硬件 资源 ， 同 时 可 以 自由 切换 到 其 他 工作 模式 。 这 种 工作 模式 通常 被 系统 用 于 高 速 的 外 
部 设备 中 断 或 者 要 求实 时 性 响应 的 设备 ， 以 便 处 理 器 可 以 快速 、 实 时 地 和 外 部 设备 进行 通信 。 


(6) 系统 模式 


系统 模式 除了 有 特权 外 ， 其 他 都 和 用 户 模式 一 样 ， 但 要 切换 到 这 种 模式 下 ， 一 定 要 在 其 他 特权 模式 下 ， 通 过 程序 手动 切换 。 这 种 工作 模式 有 特 
权 ， 所 以 这 种 模式 下 程序 可 以 自由 访问 所 有 硬件 资源 ， 同 时 还 可 以 自由 切换 到 其 他 工作 模式 。 通 常用 于 运行 操作 系统 服务 程序 ， 这 种 程序 像 普通 的 应 
用 软件 ， 但 是 它 需要 自由 访问 硬件 和 系统 资源 。 这 种 工作 模式 就 刚好 派 上 用 场 了 。 








(7) 用 户 模式 


用 户 模式 没有 特权 ， 不 能 访问 和 操作 硬件 资源 ， 同 样 也 不 能 自由 地 切换 到 其 他 特权 模式 ， 但 是 若 出 现下 列 三 种 情况 ，ARM920T 处 理 器 就 会 自动 
切换 到 其 他 特权 模式 。 


1) 数据 访问 和 未 定义 指令 异常 。 在 用 户 模式 下 处 理 器 操作 数据 和 执行 程序 若 遇 到 这 两 种 情况 ， 处 理 器 会 分 别 切换 到 数据 访问 终止 模式 或 者 未 定 
义 指令 终止 模式 。 


2) 外 部 中 断 。 在 用 户 模式 下 处 理 器 快速 中 断 和 外 部 中 断 引 脚 上 有 信和 号， 并且 处 理 器 允许 响应 它们 。 处 理 器 会 分 别 切 换 到 快速 中 断 模 式 或 者 外 部 
中 断 模式 。 


3) SWI 指 令 。 在 用 户 模式 下 处 理 器 若 执行 SWI 软 中 断 指令 ， 处 理 器 会 切换 到 系统 管理 模式 。 


用 户 模式 最 大 的 优点 是 能 有 效 地 保护 系统 资源 ， 防 止 恶意 软件 的 不 良 行为 。 所 以 专门 用 于 运行 应 用 软件 ， 使 构建 现代 意义 的 操作 系统 成 为 可 能 。 


3.6 ”寄存 器 


处 理 器 处 理 数据 和 执行 程序 都 必须 要 用 到 寄存 器 。 寄 存 器 是 包含 在 处 理 器 内 部 的 一 种 高 速 的 暂 存 器 ， 用 于 存放 访 存 地 址 、 临 时 数据 和 计算 结果 ， 
大 多 数 情 况 下 其 大 小 和 处 理 器 的 字 长 相等 ， 比 如 ARM920T 的 寄存 器 都 是 4 字 节 32 位 的 ， 下 面 就 去 看 看 ARM920T 处 理 器 到 底 有 哪些 寄存 器 。 

















ARM920T 处 理 器 是 RISC 体 系 的 ， 这 种 体系 最 明显 的 特点 就 是 有 大 量 的 寄存 器 。ARM920T 处 理 器 一 共有 多 达 37 个 寄存 器 。 这 37 个 寄存 器 大 致 可 
分 为 以 下 几 类 : 


* 通用 寄存 器 。 


“ 栈 指针 寄存 器 。 


' 程序 链接 寄存 器 。 


' 程序 指针 寄存 器 。 


' 程序 状态 寄存 器 。 


这 37 个 寄存 器 都 是 32 位 的 ， 虽 然 有 些 寄存 器 只 用 到 其 中 的 几 位 ， 如 程序 状态 寄存 器 ， 但 是 它 仍然 是 32 位 的 。 对 程序 代码 来 说 ， 同 一 时 刻 最 多 能 
看 到 18 个 寄存 器 ， 这 取决 于 ARM920T 处 理 器 的 运行 状态 和 工作 模式 ， 如 图 3-6 所 示 。 


CPSR 
se | | 


we | 过 数据 访问 未定 义 指令 | 外 部 中 | 快速 中 
| 终止 模式 断 模式 | 断 模式 





图 3-6 ARM920T 的 寄存 器 





为 什么 会 这 样 ? 因为 ARM 公 司 采 用 了 一 种 称 为 “备份 寄存 器 ”的 技术 ， 不 同 的 工作 模式 下 ， 昌 然 使 用 了 相同 的 寄存 器 名 称 ， 但 是 操作 的 却 不 是 
同一 个 物理 寄存 器 。 比 如 ， 在 快速 中 断 模 式 下 向 R13 寄存 器 中 写 入 “0” 值 ， 但 这 并 不 会 改变 其 他 模式 下 R13 寄存 器 中 的 值 。 这 些 寄 存 器 的 分 布 如 下 。 


1) RO~R7、R15、CPSR: 这 几 个 寄存 器 在 所 有 的 工作 模式 下 都 使 用 相同 的 物理 寄存 器 。 
2) R8~R12: 这 些 寄存 器 除 快 速 中 断 模式 外 ， 其 他 工作 模式 都 使 用 相同 的 物理 寄存 器 。 
3) R13、R14: 这 两 个 寄存 器 除 系统 模式 和 用 户 模式 下 使 用 相同 的 物理 寄存 器 ， 其 他 工作 模式 都 使 用 各 自 的 备份 寄存 器 ， 即 不 同 的 物理 寄存 器 。 


4) SPSR: 在 系统 模式 和 用 户 模式 下 没有 这 个 寄存 器 ， 其 他 工作 模式 都 有 各 自 的 SPSR 备 份 物理 寄存 器 。 比 如 ， 在 快速 中 断 模式 下 访问 SPSR， 访 
问 的 是 快速 中 断 模 式 下 的 SPSR 物 理 寄 存 器 ， 在 系统 管理 模式 下 访问 SPSR， 访 问 的 是 系统 管理 模式 下 的 SPSR 物 理 寄存 器 。 


下 面 分 别 介 绍 这 些 寄 存 器 。 


(1) RO~R7 寄 存 器 


RO~R7 这 8 个 寄存 器 可 以 称 为 “通用 寄存 器 ”， 也 可 以 称 为 “ 低 寄存 器 ”。 这 8 个 寄存 器 没有 用 备份 寄存 器 ， 也 就 是 说 ARM920T 处 理 器 不 管 运行 
在 哪个 工作 模式 下 ， 对 RO~R7 的 操作 都 是 访问 同一 个 物理 寄存 器 。 如 果 ARM920T 工 作 在 Thumb 状 态 下 ， 那 么 就 只 能 访问 这 8 个 通用 寄存 器 。 


(2) R8~R12 宕 存 器 


R8~R12 这 5 个 寄存 器 也 是 通用 寄存 器 ， 同 时 也 可 以 称 为 “高 寄存 器 ”。 这 5 个 寄存 器 除 快速 中 断 模式 使 用 了 备份 寄存 器 ， 其 他 工作 模式 都 使 用 相 
同 的 物理 寄存 器 。 也 就 是 说 ， 除 快速 中 断 模式 外 ，ARM920T 处 理 器 不 管 运行 在 哪个 工作 模式 下 ， 对 R8~R12 的 操作 都 是 访问 的 同一 个 物理 寄存 器 。 
如 果 ARM920T 处 理 器 工作 在 Thumb 状 态 下 ， 那 么 就 不 能 访问 这 5 个 通用 寄存 器 。 快 速 中 断 模式 用 于 处 理 高 速 设备 的 中 断 ， 中 断 处 理 过 程 需要 首先 保 
存 大 量 的 寄存 器 ， 即 运行 中 断 处 理 程序 之 前 的 CPU 上 下 文 。 现 在 ARM920T 处 理 器 在 响应 快速 中 断 时 ， 就 不 需要 保存 R8~R12 这 5 个 寄存 器 ， 因 为 在 快 
速 中 断 模式 下 ARM920T 处 理 器 有 R8~R12 这 5 个 备份 物理 寄存 器 ， 在 快速 中 断 模式 下 使 用 这 5 个 寄存 器 ， 并 不 会 影响 其 他 模式 下 的 R8~R12 寄 存 器 ， 同 
时 也 加 快 了 中 断 处 理 速度 。 


(3) R13 寄存 器 


R13 寄存 器 ， 又 可 以 称 为 SP 寄存 器 ， 这 个 寄存 器 除 系统 模式 和 用 户 模式 共用 相同 的 物理 寄存 器 外 ， 其 他 处 理 器 工作 模式 都 有 各 自 的 物理 备份 寄存 
器 。 这 个 寄存 器 常用 作 栈 指 针 寄存 器 。 栈 是 一 块 内 存 空间 ， 它 存放 数据 有 一 定 的 规则 ， 必 须 后 进 先 出 即 最 后 存放 进去 的 数据 要 最 先 取出 来 ， 栈 指针 寡 
存 器 的 值 始终 指向 最 后 存放 数据 的 内 存 地 址 。 如 果 要 用 (语言 写 程序 就 必须 要 用 到 栈 。 因 为 函数 调用 和 函数 中 的 局 部 变量 都 会 用 到 栈 。 在 ARM920T 
处 理 器 上 从 用 户 模式 切换 到 系统 管理 模式 下 ， 程 序 的 栈 也 会 随 着 切换 ， 因 为 用 户 模式 和 系统 管理 模式 的 R13 寄存 器 不 是 同一 个 物理 寄存 器 。 相 应 的 其 
他 模式 也 一 样 ， 除 用 户 模式 和 系统 模式 之 间 切 换 不 会 切换 栈 ， 其 他 模式 的 切换 ， 程 序 的 栈 也 会 随 着 切换 。 另 外 如 果 ARM920T 工 作 在 Thumb 状 态 下 也 
能 用 这 个 R13 寄存 器 作为 栈 指针 寄存 器 。 





(4) R14 寄存 器 


R14 寄存 器 ， 又 可 以 称 为 LR 寄存 器 ， 这 个 寄存 器 除 系统 模式 和 用 户 模式 共用 相同 的 物理 寄存 器 外 ， 其 他 处 理 器 工作 模式 都 有 各 自 的 物理 备份 寄存 
器 。 这 个 寄存 器 常用 作 程 序 链接 寄存 器 。 我 们 的 程序 中 有 分 支 代码 和 函数 调用 ， 这 就 要 使 用 跳 转 指令 ， 对 函数 调用 后 要 返回 ， 当 我 们 用 带 返 回 的 跳 转 
指令 时 ， 这 条 指令 就 会 把 当前 指令 的 下 一 条 指令 的 地 址 放 进 处 理 器 当前 模式 下 的 R14 寄 存 器 中 ， 函 数 返回 时 只 要 将 R14 寄 存 器 的 内 容 送 给 程序 指针 寄 
存 器 就 行 了 。 如 果 处 理 器 响应 中 断 、 异 常 ， 处 理 器 会 自动 将 当前 模式 下 的 程序 指针 寄存 器 的 内 容 放 在 相应 中 断 、 异 常 模 式 下 的 R14 寄存 器 中 ， 后 面 会 
详细 介绍 。 另 外 ， 如 果 ARM920T 工 作 在 Thumb 状 态 下 ， 也 能 用 这 个 R14 寄存 器 作为 程序 链接 寄存 器 。 其 作用 也 和 上 面 说 的 一 样 。 


(5) R15 寄存 器 


R15 寄存 器 ， 又 可 以 称 为 PC 寄存 器 ， 即 程序 指针 寄存 器 。 这 个 寄存 器 在 所 有 的 工作 模式 下 都 共用 相同 的 物理 寄存 器 ， 并 且 在 Thumb 状 态 下 也 是 
使 用 这 个 寄存 器 作为 程序 指针 寄存 器 。 它 总 是 指向 下 一 条 要 读 取 代码 指令 的 地 址 ， 除 跳 转 指令 之 外 ， 每 读 取 一 条 代码 指令 ， 处 理 器 就 会 自动 对 这 个 
R15 寄存 器 加 上 一 条 指令 的 存储 大 小 ， 使 其 指向 下 一 条 要 读 取 代码 指令 的 地 址 。 当 处 理 器 处 于 ARM 状 态 时 ， 该 寄存 器 中 的 值 始终 是 字 对 齐 的 ， 而 处 理 
器 处 于 Thumb 状 态 时 该 寄存 器 中 的 值 始终 是 半 字 对 齐 的 。 这 个 寄存 器 还 可 以 用 于 数据 的 相对 寻 址 ， 后 面 我 们 可 以 看 到 它 神 奇 的 作用 。 


(6) CPSR 寄 存 器 


这 个 寄存 器 有 点 复杂 ,我 们 慢 慢 看 。CPSR 寄 存 器 ， 即 当前 程序 状态 寄存 器 。 这 个 寄存 器 在 所 有 的 工作 模式 下 都 共用 相同 的 物理 寄存 器 ， 并 且 在 
Thumb 状 态 下 也 是 使 用 这 个 寄存 器 作为 程序 的 状态 寄存 器 。CPSR 也 是 32 位 的 ， 但 却 没有 完全 用 到 32 位 ， 也 就 是 说 有 许多 位 是 保留 而 留 作 后 用 的 。 它 
里 面 保存 了 如 下 信息 ， 如 图 3-7 所 示 。 
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图 3-7 CPSR 寄 存 器 
1) 模式 位 : 控制 处 理 器 的 运行 模式 ， 如 表 3-1 所 示 。 


表 3-1 CPSR 寄 存 器 模式 位 


CPSR M[4:0] 位 ARM920T 处 理 器 模式 

0b10000 用 户 模 式 

0b10001 快速 中 断 模 式 

( 续 ) 

CPSR M[4:0] 位 ARM920T 处 理 器 模式 

0b10010 外 部 中 断 模式 

0b10011 系统 管理 模式 

0bl0111 数据 访问 终止 模式 

0bl1011 未 定义 指令 终止 模式 

0bl1111 系统 模式 


注 : 0b 表 示 它 后 面 的 数字 是 二 进 制 数 。 
2) CPSR T 位 : 控制 处 理 器 的 运行 状态 ， 如 表 3-2 所 示 。 


表 3-2 CPSR 寄 存 器 I 位 


CPSRT 位 ARM920T 处 理 器 状态 
0b0 ARM 状态 
0b1 Thumb 状态 


注 : 0b 表 示 它 后 面 的 数字 是 二 进 制 数 。 
3) CPSR 1、F 位 : 控制 中 断 的 使 能 与 禁止 ， 如 表 3-3 所 示 。 


表 3-3 CPSR 寄 存 器 I[、F 位 


CPSR II、 禁止 或 者 允许 ARM920T 快速 中 断 
0b01 允许 禁止 
0b10 荣 赴 人 允许 
Ob11 上 禁止 


注 : 0b 表 示 它 后 面 的 数字 是 二 进 制 数 。 
4) CPSR [N、Z、C、V] 位 : 保存 了 最 近 处 理 器 的 运算 部 件 执行 的 信息 ， 即 运行 了 某 些 数据 运算 指令 后 的 状态 ， 如 表 3-4 所 示 。 


表 3-4 CPSR 寄 存 器 N、Z、C、V 位 


CPSR [N、Z、C、V] 位 说 阴 
N 位 有 符号 整数 运算 时 ，N=1 时 表示 结果 为 负数 ，N=0 时 表示 结果 为 正 数 或 者 
上 是 0 
Z 位 Z=1 时 表示 运算 结果 为 0，Z=0 时 表示 运算 结果 不 为 0 
在 加 法 指令 中 ， 结 果 产 生 了 进位 ( 即 上 溢出 ) 时 ，C=1， 其 他 情况 下 C=0 
C 位 @ 在 减法 指令 中 ， 结 果 产 生 了 借 位 〈( 即 下 溢出 ) 时 ，C=0， 其 他 情况 下 C=1 


@) 在 移 位 指令 中 ，C 中 包含 了 最 后 一 次 被 移 位 溢出 的 位 的 数值 


Us 
Xt 
— 


说 有明 
在 加 、 减 法 指令 中 ， 如 果 操 作 数 和 运算 结果 为 二 进 制 的 补 码 表示 的 带 符号 数 
时 ，V=1 时 表示 符号 位 溢出 


CPSR LN、Z、GC、Vj] 位 


V 位 





5) 保留 位 。 在 程序 中 最 好 不 要 使 用 。 这 些 位 可 能 被 ARM 公 司 在 未 来 的 ARM 处 理 器 另 作 他 用 。 
(7) SPSR 寄 存 器 


SPSR 寄 存 器 ， 即 程序 状态 备份 寄存 器 。 除 系统 模式 和 用 户 模式 下 没有 这 个 寄存 器 外 ， 其 他 处 理 器 工作 模式 都 有 各 自 的 物理 备份 寄存 器 ， 并 且 在 
Thumb 状 态 下 也 是 使 用 这 个 寄存 器 作为 程序 状态 备份 寄存 器 。 当 处 理 器 响应 中 断 、 异 常 时 ， 处 理 器 会 自动 将 CPSR 寄 存 器 的 内 容 放 在 相应 中 断 、 异 常 
模式 下 的 SPSR 寄 存 器 中 ， 当 中 断 、 异 常 处 理 返回 时 ， 就 将 该 工作 模式 下 SPSR 寄 存 器 的 内 容 写 入 CPSR 中 。 这 其 中 有 些 步骤 是 ARM920T 处 理 器 硬件 负 
责 完成 的 ， 后 面 会 详细 介绍 的 。 


3.7 ”异常 和 中 断 


如 果 读 者 开发 过 应 用 程序 ， 或 许 听 说 过 异常 和 中 断 。 但 是 那 种 异常 或 者 中 断 ， 与 这 里 的 异常 和 中 断 还 是 有 区 别 的 。 本 节 首先 了 解 什么 是 异常 和 中 
断 ， 接 着 分 别 介绍 ARM920T 处 理 器 上 的 异常 和 中 断 以 及 ARM920T 处 理 器 上 的 相应 处 理 方式 ， 最 后 了 解 什么 又 是 异常 中 断 向 量 。 


3.8 ARM920T 指 令 集 


ARM920T 处 理 器 是 精简 指令 集体 系 的， 指令 不 多 ， 每 条 指令 都 是 必要 的 ， 指 令 都 是 通过 精心 设计 的 ， 同 时 指令 都 是 等 长 的 ， 即 指令 占用 的 存储 
空间 都 是 相同 的 。ARM 920T 的 所 有 指令 都 可 以 分 为 如 下 几 类 。 


:分支 跳 转 指令 。 

: 数据 处 理 指令 。 

' 装载 和 存储 指令 。 

' 程序 状态 寄存 器 操作 指令 。 
: 协 处 理 器 操作 指令 。 
:异常 中 断 产 生 指令 。 


本 节 按 这 样 顺序 介绍 ARM920T 指 令 集 : 概要 说 明 指令 及 编码 格式 ， 然 后 按 上 面 的 分 类 分 别 介绍 指令 ， 可 能 有 些 类 型 有 很 多 条 指令 ， 有 些 类 型 只 
有 一 条 指令 。 因 为 指令 是 程序 最 基本 的 组 成 元 素 ， 所 以 我 们 必须 认真 了 解 它 。 


3.9 MMU 


MMU 是 一 种 硬件 实现 的 用 于 内 存 管理 的 器 件 。 本 节 先 概述 MMU 是 什么 ， 在 ARM920T 中 是 什么 角色 ， 有 什么 作用 ， 接 着 了 解 为 什么 需要 
MMU， 然后 看 一 看 ARM920T 中 完成 MMU 功 能 的 设备 ， 最 后 详细 了 解 MMU 用 于 管理 和 控制 内 存 的 页 表 。 


3.10 Cache 


Cache 是 一 种 比 常见 的 内 存 (RAM) 更 快 的 一 种 存储 器 。 但 它 一 般 情况 下 比 内 存 小 很 多 ， 所 以 被 称 为 高 速 缓冲 存储 器 。 下 面 首先 概述 ARM920T 
中 的 Cache， 接 着 了 解 Cache 的 原理 ， 然 后 看 一 看 Cache 的 类 型 以 及 要 注意 的 问题 ， 最 后 了 解 Cache 的 编程 接口 。 


3.11 小 结 


本 章 就 要 结束 了 ， 这 意味 着 我 们 又 走 了 一 大 步 ， 同 时 也 考验 了 我 们 的 耐性 。 现 在 回顾 一 下 这 章 我 们 了 解 到 了 什么 。 
: ARM920T 处 理 器 ， 它 是 由 一 个 名 叫 ARM 的 公司 设计 的 ， 广 泛 应 用 于 嵌入 式 领 域 。 
“ 在 ARM920T 存 储 体系 中 ， 了 解 了 ARM920T 处 理 器 的 地 址 空间 、 存 储 器 格式 及 存储 地 址 对 齐 方式 。 
: ARM920T 处 理 器 的 运行 状态 ， 包 括 ARM 状 态 和 Thumb 状 态 。 
: ARM920T 处 理 器 的 7 种 工作 模式 ， 并 且 这 7 种 工作 模式 可 以 分 为 特权 模式 和 用 户 模式 。 
: ARM920T 处 理 器 共有 37 个 寄存 器 。 这 些 寄 存 器 按照 不 同 的 工作 模式 分 成 了 几 组 ， 并 且 有 些 寄存 器 在 不 同 工 作 模式 下 有 不 同 的 物理 寄存 器 。 


: ARM920T 处 理 器 的 中 断 和 异常 。 这 些 中 断 和 异常 有 固定 的 向 量 地 址 。 





" ARM920T 处 理 器 的 指令 集 。 一 共 了 解 了 35 条 常用 的 指令 及 使 用 方式 ， 这 些 指令 可 以 分 类 为 分 支 跳 转 指令 、 数 据 处 理 指令 、 装 载 和 存储 指令 、 
程序 状态 寄存 器 操作 指令 、 协 处 理 器 操作 指令 、 异 常 中 断 产 生 指 令 。 





. ARM920T 处 理 器 内 部 的 MMU， 了 解 了 为 什么 要 有 MIMU、 用 于 控制 MMU 的 CP15 协 处 理 器 、MMU 实 施 地 址 转换 的 页 表 、MMU 如 何 控制 内 存 的 访 
问 权限 、MMU 用 于 加 快 地 址 转换 速度 的 TLB 以 及 如 何 开 启 MMU。 





" ARM920T 处 理 器 内 部 的 Cache， 了 解 了 Cache 的 工作 原理 ， 利 用 它 可 以 大 大 提高 系统 的 性 能 ， 同 时 也 因为 它 的 特性 给 程序 的 正确 运行 带 来 了 很 严 


重 的 问题 ， 但 是 可 以 通过 Cache 的 一 些 编程 接口 对 其 进行 控制 。 


或 许 这 内 容 不 少 ， 但 这 是 为 了 今后 我 们 写 操作 系统 内 核 的 第 一 行 代码 以 及 操作 系统 内 核 在 这 个 平台 上 稳定 高 效 地 运行 而 准备 的 ， 所 以 要 勇敢 了 解 
这 个 平台 上 硬件 的 一 些 细节 。 有 了 这 些 硬 件 基础 ， 后 面 就 可 以 一 边 写 代码 一 边关 注 操作 系统 要 用 到 的 某 些 具体 的 硬件 设备 。 


第 4 章 ”操作 系统 内 核 的 设计 与 构建 


前 面 了 解 了 一 大 堆 硬 件 平台 相关 的 东西 ， 说 实话 那些 东西 很 枯燥 、 很 无 趣 ， 但 是 为 了 更 加 轻松 地 写 操作 系统 内 核 ， 又 不 得 不 了 解 那些 东西 。 


是 不 是 走 到 这 里 就 可 以 开始 写 操作 系统 内 核 了 ， 当 然 不 是 的 。 看 了 这 句 话 ， 你 的 兴趣 可 能 掉 了 一 大 半 ， 别 急 ， 相 信人 花 点 时 间 了 解 下 面 这 些 东 西 一 


操作 系统 内 核 是 一 个 十 分 巨大 的 软件 工程 项 目 ， 了 解 如 何 设计 、 管 理 、 编 译 、 测 试 这 个 项 目 ， 十 分 重要 。 


这 里 将 从 操作 系统 内 核 需要 完成 什么 功能 开始 ， 分 析 各 种 操作 系统 内 核 的 架构 ， 然 后 在 这 个 架构 上 组 建 各 种 功能 模块 ， 选 择 适 合 我 们 自己 操作 系 
统 内 核 的 设计 ， 最 后 研究 如 何 配置 系统 开发 环境 、 各 种 工具 的 使 用 ， 以 至 于 最 终 能 高 度 自动 化 编译 、 测 试 操 作 系 统 内 核 。 


4.1 操作 系统 内 核 的 设计 


操作 系统 内 核 的 设计 包括 安全 、 性 能 、 稳 定 、 可 移植 、 可 扩展 、 可 维护 、BUG 的 排查 、 各 功能 组 件 的 测试 、 开 发 人 员 的 协作 等 。 要 详细 讨论 这 些 
问题 ， 可 能 一 整 本 书 都 不 够 ， 所 以 得 简单 点 ， 因 为 我 们 不 是 操作 系统 内 核 架 构 师 ， 我 们 只 是 想 做 出 自己 的 操作 系统 内 核 ， 过 多 的 理论 概念 ， 我 们 并 不 


喜欢 。 


首先 从 内 核 需要 完成 的 功能 开始 ， 了 解 哪些 功能 应 该 由 内 核实 现 ， 哪 些 功能 又 不 应 该 由 内 核实 现 。 接 着 研究 两 种 成 熟 的 内 核 架 构 ， 主 要 研究 这 两 
种 内 核 架 构 的 优 缺点 。 然 后 讨论 软件 分 层 带 来 的 好 处 。 最 后 看 看 我 们 自己 选择 设计 的 架构 。 


4.2 ”开发 环境 及 相关 工具 


工 欲 善 其 事 ， 必 先 利 其 器 。 开 发 操作 系统 内 核 ， 无 非 就 是 编写 各 个 功能 模块 的 代码 ， 接 着 用 编译 器 编译 这 些 功能 模块 ， 然 后 用 链接 器 把 这 些 功能 
模块 链接 成 可 执行 文件 即 内 核 ， 最 后 在 硬件 平台 上 安装 运行 我 们 的 操作 系统 内 核 。 这 和 开发 普通 的 应 用 软件 并 无 本 质 上 的 差别 。 


从 上 述 开发 过 程 得 知 ， 我 们 最 起 码 需要 一 个 文本 编辑 器 来 编写 代码 ， 然 后 需要 编译 器 等 工具 把 代码 转换 成 可 执行 文件 ， 然 而 这 些 工 具 不 过 是 某 一 
个 成 熟 操作 系统 下 的 应 用 软件 而 已 ， 所 以 还 需要 一 个 可 以 运行 这 些 工 具 的 操作 系统 环境 。 幸 运 的 是 ， 我 们 并 不 是 这 个 世界 上 第 一 个 开发 操作 系统 和 这 
些 工 具 的 人 ， 和 否则 麻烦 和 困难 要 大 几 个 数量 级 。 这 个 世界 上 已 经 有 Linux、Windows 并 且 它 们 上 面 已 经 有 了 这 些 工具 ， 我 们 只 需要 拿 来 用 就 好 了 。 


本 节 从 Linux 环 境 开始 详细 介绍 其 上 开发 操作 系统 内 核 可 能 用 到 的 一 些 工 具 ， 并 且 本 书 始终 用 的 是 Linux 环 境 ， 并 不 是 说 这 些 工作 在 Windows 下 
无 法 完成 ， 也 不 是 说 Linux 一 定 比 Windows 优 秀 ， 如 果 硬 是 要 询问 原因 ， 笔 者 只 能 说 是 喜好 而 已 ， 如 果 你 是 一 个 Windows 狂 热 者 ， 那 么 请 见谅 。 





4.3 LMOSEM 的 构建 系统 


兴趣 、 自 由 、 自 主 、 外 加 有 点 小 疯狂 ， 是 我 们 研究 开发 操作 系统 内 核 的 核心 理念 ， 因 此 用 LMOSEM (Liberty Madness Operating System 
Embedded) 来 命名 我 们 的 操作 系统 内 核 。 后 面 就 可 以 直接 用 LMOSEM 来 代 指 我 们 的 操作 系统 内 核 了 。 


前 面 了 解 了 make 完 全 可 以 用 来 管理 LMOSEM 这 个 软件 工程 ， 下 面 就 去 研究 一 下 怎么 用 众多 的 makefile 一 起 协作 生成 相关 的 文件 ， 如 生成 要 编译 
的 对 象 列 表 文 件 、 用 于 LD 链 接 器 的 链接 脚本 ， 以 至 于 最 后 能 自动 化 编译 LMOSEM 。 


4.4 开发 板 的 安装 


操作 系统 内 核 编 译 好 了 ， 然 后 就 是 测试 ， 以 证 明 操作 系统 内 核 的 健壮 性 。 操 作 系统 内 核 的 测试 必须 需要 一 套 计算 平台 。 


读者 可 能 想到 了 虚拟 机 ， 虚 拟 机 用 于 测试 操作 系统 内 核 固然 好 ， 可 是 虚拟 机 并 不 能 仿真 硬件 的 每 个 特性 ， 如 时 钟 硬件 ， 虚 拟 机 能 仿真 ， 但 不 一 定 
像 真 实时 钟 一 样 精确 ， 并 且 虚 拟 机 可 能 有 Bug， 但 是 虚拟 机 确实 能 完美 地 运行 现 有 的 操作 系统 ， 因 为 虚拟 机 的 开发 者 大 部 分 情况 下 总 是 用 现 有 的 操作 
系统 测试 他 们 的 虚拟 机 ， 现 有 的 操作 系统 可 能 并 没有 用 到 计算 平台 上 特定 硬件 的 所 有 特性 ， 并 且 我 们 的 操作 系统 内 核 的 代码 绝对 不 可 能 和 现 有 的 操作 
系统 的 代码 完全 相同 。 所 以 用 虚拟 机 测试 我 们 的 操作 系统 内 核 ， 很 有 可 能 出 现 未 知 的 问题 ， 这 个 问题 直接 导致 你 会 怀疑 你 的 代码 ， 事 实 上 那 是 虚拟 机 
的 问题 。 


由 上 可 知 ， 我 们 应 该 用 真实 的 物理 硬件 去 运行 我 们 的 操作 系统 内 核 。 前 面 就 写 到 ， 是 用 mini2440 开 发 板 作为 开发 平台 的 ， 下 面 就 去 探讨 怎么 安 
装 和 使 用 它 。 


前 面 章节 中 就 了 解 了 mini2440， 现 在 来 看 看 怎么 安装 它 并 且 怎 么 和 PC 进行 连接 ， 以 便 下 载 操作 系统 内 核 到 mini2440 中 运行 ， 达 到 测试 操作 系统 
内 核 的 目的 。 


安装 mini2440 其 实 很 简单 ， 无 非 就 是 连接 上 电源 、 连 接 上 串口 线 ， 连 接 上 USB 下 载 线 。 


先 来 看 看 mini2440 提 供 上 述 连 接 的 接口 ， 如 图 4-15 所 示 。 





图 4-15 ”mini2440 的 接口 


图 4-15 中 从 左 至 右 依 次 是 音频 接口 、USB 接 口 、 网 络 接口 、 串 口 、 电 源 接口 。 其 中 音频 接口 和 网 络 接口 我 们 并 不 关心 。 





由 于 现代 PC 桌面 机 和 笔记 本 计算 机 上 可 能 都 已 经 没有 串口 硬件 了 ， 所 以 需要 一 个 额外 的 部 件 : 串口 转 USB 接 口 部 件 ， 如 图 4-16 所 示 。 该 部 件 接 
受 串 口 数据 然后 通过 USB 接 口 发 送 到 PC，PC 的 操作 系统 中 有 专门 处 理 这 个 设备 和 其 中 相关 数据 的 驱动 程序 。 


依次 连接 上 电源 线 、USB 下 载 线 、 串 口 线 及 串口 转 USB 接 口 部 件 ， 如 图 4-17 所 示 。 

按照 图 4-17 中 连接 好 后 ， 把 USB 下 载 线 和 串口 转 USB 接 口 部 件 分 别 插入 PC 上 两 个 不 同 的 USB 端 口 ， 然 后 把 电源 插入 交流 电源 的 插座 中 就 行 了 。 
上 面 配置 了 硬件 ， 下 面 就 要 去 配置 软件 了 ， 在 Linux 环 境 下 需要 如 下 软件 : 

1) minicom， 主 要 显示 串口 数据 的 ， 前 面 已 经 安装 了 。 

2) dnw2，LMOSEM 代 码 中 自 带 的 一 个 工具 ， 用 于 下 载 内 核 到 mini2440 中 的 。 


3) libusb-dev， 一 个 USB 库 dnw2 需 要 通过 它 识 别 mini2440。 同 样 在 前 面 也 已 经 安装 了 。 








图 4-16 ”串口 转 USB 接 口 部 件 





图 4-17 ”连接 好 各 类 线 缆 的 mini2440 


4) USB 转 串口 设备 驱动 ， 用 于 获取 USB 转 串口 设备 的 数据 ， 见 图 4-16。 大 部 分 情况 下 Linux 内 核 中 都 自 带 这 个 驱动 ， 不 需要 额外 安装 。 


minicom 这 个 软件 需要 配置 一 下 ， 因 为 它 必须 要 知道 USB 转 串口 的 设备 文件 和 设置 一 下 串口 的 通信 速率 。Linux 内 核 把 设备 管理 纳入 文件 系统 
了 ， 所 有 设备 一 旦 插入 计算 机 并 装载 该 设备 驱动 后 ， 就 会 在 文件 系统 的 “/dew” 目录 下 创建 一 个 设备 文件 ， 拔 掉 该 设备 就 会 删 掉 这 个 设备 文件 。 
USB 转 串口 设备 的 文件 名 一 般 是 由 “ttyUSB” 开始 后 面 接 一 个 数字 命名 的 ， 读 者 的 计算 机 中 可 能 有 多 个 USB 转 串口 设备 ， 请 多 拔 插 几 下 USB 转 串口 设 
备 ， 观 察 “/dew'” 目 录 下 文件 的 变化 ， 以 确定 USB 转 串口 设备 的 设备 文件 ， 确 定之 后 常用 这 个 USB 插 口 就 行 了 。 笔 者 机 器 上 的 USB 转 串口 设备 的 设 
备 文件 名 是 ttyUSB0。 








minicom 这 个 软件 的 配置 很 简单 ， 步 又 如 下 : 
第 1 步 : 首先 在 终端 中 输入 命令 : sudo minicom-s 回 车 。 


第 2 步 : 选择 Serial port setup， 如 图 4-18 所 示 。 





图 4-18 ”配置 minicom 步 骤 二 


第 3 步 : 输入 a 配 置 USB 转 串口 设备 的 设备 文件 名 ， 输 入 /dewttyUSB0， 如 图 4-19 所 示 。 





图 4-19 ”配置 minicom 步 骤 三 


第 4 步 : 输入 两 次 回 车 后 ， 返 回 minicom 的 主 菜单 选择 Save setup as dfl， 然 后 回 车 。 
第 5 步 : 选择 Exit 退 出 minicom 的 配置 主 菜单 。 
由 上 述 第 3) 步 中 ,发现 minicom 默 认 情 况 下 ， 串 口 数据 通信 速率 就 是 115200， 这 正好 与 我 们 开发 板 上 的 串口 通信 速率 是 吻合 的 。 


上 面 配置 了 minicom， 现 在 就 可 以 启动 mini2440 开 发 板 了 ， 开 发 板 上 一 共有 两 个 开关 ， 一 个 是 电源 接口 这 边 的 ， 这 个 是 电源 开关 。 一 个 是 音 ; 
接口 这 边 的 ， 这 个 是 启动 方式 的 跳 线 开关 。 先 把 启动 方式 的 跳 线 开关 拨 向 NOR 端 ， 这 是 启动 mini2440 开 发 板 上 的 引导 程序 ， 相 当 于 PC 的 BIOS。 然 
后 打开 电源 开关 ，mini2440 开 发 板 就 启动 了 ， 如 图 4-20 所 示 。 





图 4-20 ”启动 mini2440 上 的 supetvivi 


mini2440 开 发 板 的 安装 和 配置 ， 非 常 简单 ， 不 必 过 多 在 此 浪费 时 间 ， 不 过 要 相信 ， 现 在 所 做 的 一 切 ， 都 是 为 了 后 面 我 们 开发 LMOSEM 时 尽 可 能 
少 地 遇 到 麻烦 ， 这 并 不 是 徒劳 无 功 的 行为 。 





本 章 就 要 结束 了 ， 这 是 让 人 兴奋 的 事情 。 这 章 主要 了 解 了 操作 系统 内 核 设计 、 操 作 系统 内 核 开 发 环境 和 开发 工具 相关 的 内 容 。 


1) 操作 系统 内 核 的 设计 ， 介 绍 了 内 核 需要 什么 功能 ; 关于 内 核 的 一 些 架构 ， 介 绍 了 两 种 内 核 架 构 的 优点 和 缺点 ; 考虑 了 内 核 将 来 的 可 移植 性 ， 
这 主要 通过 分 离 硬件 相关 性 而 达到 ; 最 后 利用 这 些 知 识 点 设计 了 我 们 的 操作 系统 内 核 。 


2) 开发 环境 及 相关 工具 ， 从 Linux 环 境 开 始 ， 介 绍 了 一 些 开 发 中 要 用 到 的 工具 ， 如 GCC、LD、make。 
3) LMOSEM 的 构建 系统 ， 主 要 介绍 了 两 个 例子 LMOSEM 的 makefile 和 LMOSEM 的 链接 脚本 ， 通 过 它们 组 成 了 LMOSEM 的 构建 系统 。 
4) 开发 板 的 安装 ， 安 装 并 测试 了 mini2440 开 发 板 ， 用 它 作为 LMOSEM 的 运行 平台 。 


我 们 设计 了 操作 系统 内 核 ， 了 解 了 开发 工具 ， 后 面 的 内 容 就 轻松 多 了 ， 我 们 正 一 步 一 步 地 完成 这 些 开 发 前 的 准备 工作 。 





“为 什么 还 没有 写 到 操作 系统 内 核 ? ”笔者 仿佛 看 到 你 火 冒 三 丈 地 跳 了 起 来 ， 不 过 也 别 太 着 急 了 ， 这 章 内 容 不 多 。 


开发 操作 系统 内 核 一 般 情 况 下 会 用 到 两 种 编程 语言 : 汇编 和 人 语言 。 汇 编 有 很 多 优势 是 其 他 高 级 编程 语言 不 具备 的 ， 如 能 操控 底层 硬件 、 代 码 运 
行 效率 高 等 。C 语 言 则 提供 良好 的 可 移植 性 、 高 效 的 编程 效率 ， 并 且 拥有 许多 数据 类 型 ， 但 C 语 言 无 法 操作 底层 的 硬件 。 所 以 让 这 两 种 语言 结合 起 
来 ， 无 疑 是 非常 好 的 选择 。 


既然 两 种 不 同 的 语言 结合 起 来 开发 ， 它 们 之 间 必 然 会 互相 调用 对 方 的 子 程序 和 访问 对 方 的 数据 。 要 互相 调用 、 互 相 访问 ， 就 得 有 一 定 的 规则 ， 如 
寄存 器 的 使 用 约定 、 参 数 如 何 传递 、 数 据 结构 在 内 存 中 存在 的 形式 等 ， 这 些 是 首先 要 搞 清 楚 的 东西 。 另 外 ， 得 了 解 一 些 操作 系统 内 核 中 最 常用 的 基本 
数据 结构 ， 以 及 如 何 用 它们 构建 更 为 复杂 的 数据 结构 。 最 后 了 解 如 何在 C 函 数 中 直接 嵌入 汇编 ， 因 为 这 种 方法 非常 方便 实用 ， 在 开发 操作 系统 内 核 过 
程 中 经 常用 到 。 





了 解 以 上 内 容 对 写 操作 系统 内 核 至 关 重 要 ， 这 也 是 本 章 存 在 的 意义 。 


5.1 ”寄存 器 使 用 约定 


处 理 器 都 会 提供 一 定数 量 的 寄存 器 ， 用 于 完成 各 种 计算 任务 。 然 而 汇编 和 C 语 言 结合 ， 那 么 就 要 明白 C 语 言 中 对 某 一 特定 处 理 器 中 的 一 些 关 键 寄 
存 器 的 使 用 和 命名 ， 以 及 C 语 言 编 译 一 个 个 C 函 数 时 ， 用 什么 方式 传递 参数 和 如 何 传递 返回 值 。 了 解 了 这 些 内 容 才 能 让 汇编 和 C 语 言 的 代码 互相 调用 。 


5.2 ”基本 数据 结构 


Niklaus Wirth 说 过 : “程序 = 算法 + 数据 结构 ”。 因 为 这 句 话 他 获得 了 1984 年 的 图 灵 奖 。 也 许 C 的 教材 会 教会 你 C 语 言 ， 但 这 离 用 C 语 言 写 出 像 
UNIX 那 么 伟大 的 操作 系统 还 差 得 很 远 。 所 以 不 要 奇怪 为 什么 学 会 了 某 种 编程 语言 却 写 不 出 有 用 的 程序 。 因 为 重要 的 是 数据 结构 和 算法 ， 尤 其 是 对 于 
操作 系统 内 核 这 样 的 程序 而 言 。 


笔者 在 写 了 两 个 操作 系统 内 核 雏形 后 ， 有 个 感受 ， 开 发 操作 系统 内 核 首先 根据 需要 设计 不 同 的 数据 结构 ， 然 后 写 代码 来 操作 这 些 数 据 结构 ， 最 后 
将 这 些 代码 和 数据 结构 合理 地 结合 在 一 起 。 所 以 明白 C 语 言 的 各 种 基本 类 型 在 不 同情 况 下 占用 的 位 宽 、 内 存 中 对 齐 的 方式 ， 以 及 如 何 用 它们 构建 操作 
系统 中 最 基本 的 数据 结构 : 链表 、 自 旋 锁 、 等 待 链 、 信 号 量 ， 到 最 后 能 用 这 些 基 本 的 数据 结构 构建 更 为 复杂 的 数据 结构 ， 这 对 开发 操作 系统 内 核 非常 
重要 。 


5.3 ”数据 结构 存在 于 内 存 中 的 形式 


一 个 数据 结构 设计 好 了 ， 在 使 用 之 前 ， 必 须 将 其 实例 化 ， 也 就 是 定义 一 个 这 种 数据 结构 类 型 的 变量 。 无 论 这 种 类 型 的 变量 是 静态 地 存在 于 程序 的 
二 进 制 文件 中 ， 还 是 由 程序 运行 时 动态 创建 ， 程 序 在 执行 时 ， 它 都 必须 占有 一 定 的 内 存 。 一 个 数据 结构 的 实例 ， 在 内 存 中 是 怎么 存放 的 ， 是 否 占用 连 
续 的 内 存 ， 数 据 结 构成 员 之 间 的 关系 ， 以 及 它们 之 间 内 存 地 址 对 齐 的 方式 ， 这 些 都 是 要 弄 清 楚 的 问题 。 


上 述 这 些 问题 难道 不 该 由 编译 器 来 处 理 吗 ， 是 的 ， 对 于 开发 应 用 程序 完全 不 必 了 解 这 些 问 题 ， 但 是 开发 操作 系统 内 核 则 不 同 ， 它 的 许多 数据 结构 
和 硬件 有 直接 关系 ， 有 些 硬 件 对 数据 结构 的 形式 有 特定 的 要 求 ， 然 而 这 只 是 一 方面 ， 另 一 方面 ， 开 发 操作 系统 内 核 往往 不 只 是 用 一 种 编程 语言 ， 例 
如 ， 有 很 多 情况 下 要 用 汇编 语言 去 操作 C 语 言 定义 的 数据 结构 。 


可 以 发 现 ， 这 些 问题 不 是 操作 系统 理论 所 能 涉及 的 ， 但 是 要 实现 可 运行 的 操作 系统 ， 就 必须 了 解 它们 ， 即 使 它们 会 让 你 在 白昼 里 抓 狂 ， 深 夜里 徘 
徊 。 


5 数据 结构 到 内 人 存 映像 


操作 系统 内 核 主 要 是 用 C 语 言 编写 的 ， 暂 时 只 要 搞 清楚 C 语 言 是 怎么 把 一 个 特定 数据 结构 映射 到 内 存 中 的 即 可 ， 其 他 高 级 语言 也 和 C 语 言 是 差不多 


下 面 用 一 个 实例 来 看 一 个 语言 的 数据 结构 存放 在 内 存 中 的 形式 ， 如 代码 清单 5-14 所 示 。 


代码 清单 5-14 ”stutinmem _t 数 据 结 构 及 其 初始 化 函数 


// 用 于 测试 的 数据 结构 
typedef struct s STUTINMEM 
{ 














u8 七 sm u8; 

ul6 七 sm ul6; 

u32 七 sm u32; 

u64 七 Sm u64; 

sint t sm sint; 

uint 七 sm uint; 
spinlock t sm lock; 
list hn t sm list; 
}stutinmem t; 

// 初 始 化 这 个 数据 结构 的 函数 


void stutinmem t init (stutinmem t* initp) 


initp->sm u8=1; 

initp->sm ul16=2; 

initp->sm u32=3; 

initp->sm u64=4; 

initp->sm sint=5; 

initp->sm uint=6; 

initp->sm lock.lock=0; 

initp->sm list.prev=&initp->sm list; 
initp->sm list.next=&initp->sm list; 
return; 





求 内 存 地 址 对 齐 问 题 而 留 下 的 少量 不 会 用 到 的 内 存 空间 ， 内 存 空间 是 按 数 据 结构 内 部 成 员 的 顺序 而 增 量 分 配 的 ， 如 果 成 


用 命令 arm-linux-gcc-S-O1-fno-builtin-ffreestanding-std=c99-march=armv4-fno-stack-protector-fomit-frame-pointer-fno-ident- 


mtune=arm7tdmi-o stcinmem.s stcinmem.c 编 译 代码 清单 5-14， 就 会 产生 如 代码 清单 5-15 所 示 的 汇编 代码 。 


代码 清单 5-15 ”stutinmem _t_init 函 数 的 汇编 代码 


stutinmem t init: Br0 存 放 这 个 数据 结构 类 型 的 指针 initp， 参 阅 前 面 C 函 数 的 参数 传递 
strr4, [sp, #-4]! 


movr3, #1 

strb Fr3， [z*0，#0] @strb 指 令 是 存储 字 节 数据 的 ， 相 当 于 initp->sm _u8=1; 
movr3, #2 

strh r3，[r0，#2] @strh 指 令 是 存储 半 字 数据 的 ， 即 双 字 节 的 ， 相 当 于 initp->sm ul6=2; 
movr3, #3 

strr3，[r0，#4] @str 指 令 是 存储 字数 据 的 ， 即 4 字 节 的 ， 相 当 于 initp->sm _u32=3; 
movr3, #4 

movr4, #0 

strr3，[r0，#8] @ 相 当 于 initp->sm u64 的 低 4 字 节 =4; 

strr4，[r0，#12] Q@ 相 当 于 initp->sm u64 的 高 4 字 节 =0; 

movr3, #5 

strr3，[r0，#16] @ 相 当 于 initp->sm sint=5; 

movr3, #6 

strr3，[r0，#20] @ 相 当 于 initp->sm uint=6; 

movr3, #0 


strr3，[r0，#24] @ 相 当 于 initp->sm lock.1lock=0; 
agddr3，r0，#28 @ 相 当 于 r3=initp+28; 

strr3，[r0，#28] Q@ 相 当 于 initp->sm list.prev= initp+28; 
strr3，[r0，#32] @ 相 当 于 initp->sm list.next= initp+28; 
lqdmfd sp!, {r4} 

bx lr 











代码 清单 5-15 中 的 注释 已 经 给 出 了 玄机 ， 可 以 假定 一 个 值 给 initp， 如 0x1000， 那 么 r0 中 的 值 也 就 是 0x1000， 可 以 看 到 stutinmem t 的 成 员 
sm_u8 正 好 在 0x1000 (r0+0) 地 址 上 ，stutinmem t 的 成 员 sm_u16 正 好 在 0x1002 (r0+2) 地 址 上 ，stutinmem t 的 成 员 sm_u32 正 好 在 
0x1004 (r0+4) 地 址 上 。 照 此 逻辑 画 个 图 就 更 清楚 了 ， 如 图 5-3 所 示 。 我 们 看 到 一 个 数据 结构 在 内 存 中 占用 一 段 连续 的 内 存 空 间 ， 除 了 由 于 CPU 要 


5 编译 器 会 计算 该 数据 结构 的 大 小 ， 以 便 顺 序 分 配 相应 的 内 存 空间 。 


员 变 量 


也 是 一 个 数据 结构 ， 则 


内 存 内 存 地 址 
shutinmem_+ a sm us Dx 1000 
| 由 于 内 存 对 齐 留 下 的 空洞 | 必 1001 
Dx 1 O02 





Ox1004 


Ox1008 


sm_ uGd 


sint_t | Ox1010 
36B sm _ sint 


uint + Ox1014 


sim_ uint 


spinlock_t 
4B Hf sm_lock.lock 


list_h_i 人 Xe 


sm list.prev 


8B 0x1020 


sm_list.next 


图 5-3 ”数据 结构 在 内 存 中 的 存储 方式 


图 5-3 再 一 次 验证 了 各 种 C 语 言 基 本 数据 类 型 在 内 存 中 占用 的 空间 大 小 ， 同 时 也 完整 地 展示 了 一 个 数据 结构 在 内 存 中 的 视图 ， 并 且 这 个 视图 是 通 
过 C 编 译 器 编译 出 的 汇编 代码 反 推出 来 的 ， 所 以 以 后 我 们 完全 可 以 通过 观察 C 语 言 数 据 结构 ， 从 而 手工 写 出 操作 它们 的 汇编 代码 ， 以 实现 C 语 言 无 法 完 
成 的 一 些 功 能 。 


5.4 “与 汇编 的 混用 


诸如 开 、 关 CPU 中 断 ， 读 取 CPU 的 一 些 特殊 寄存 器 ， 设 置 CPU 模式 等 这 些 功能 无 法 用 CC 语言 实 现 ， 但 如 果 把 这 些 功能 都 用 汇编 语言 实现 ， 势 必 增 
加 汇编 代码 量 ， 使 代码 不 够 直观 ， 写 汇编 代码 的 函数 还 要 遵循 C 语 言 调用 约定 ， 而 且 我 们 都 不 是 计算 机 大 神 ， 不 能 完全 保证 自己 写 的 汇编 代码 没有 问 
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事实 上 ， 实 现 上 述 功能 ， 一 般 不 会 超过 5 行 汇编 代码 。 为 了 这 5 行 代码 要 写 出 符合 C 语 言 调 用 规范 的 汇编 代码 函数 ， 这 也 不 太 划 算 。 其 实在 C 语 言 
的 扩展 功能 中 ， 支 持 在 C 语 言 代码 中 嵌入 汇编 代码 ， 这 既 能 实现 特殊 功能 ， 又 能 让 C 语 言 帮忙 处 理 参数 传递 、 返 回 值 等 。 下 面 就 去 看 看 GCC 支持 嵌入 
汇编 代码 的 方式 。 

GCC 中 嵌入 汇编 代码 的 方式 


在 GCC 中 ,支持 嵌入 汇编 代码 的 方式 与 其 他 C 编 译 器 支持 垦 入 汇编 代码 的 方式 有 些 不 同 。GCC 为 了 优化 用 户 代码 ,设计 了 一 种 特有 的 嵌入 方式 ， 
后 面 会 通过 一 些 实例 来 学 习 这 种 方式 。 


首先 来 看 看 GCC 支 持 谋 入 汇编 代码 的 模板 ， 它 规定 了 汇编 代码 嵌入 的 形式 和 嵌入 汇编 代码 需要 由 哪 几 个 部 分 组 成 ， 如 下 所 示 。 


asm Volatile (代码 部 分 : 输出 部 分 列表 : ”输入 部 分 列表 : 损坏 部 分 列表 ) ; 





可 以 看 到 ， 代 码 模板 从 _asm_ 开始 (当然 也 可 以 是 asm) ， 紧 跟着 _volatile (当然 也 可 以 是 volatile， 它 也 可 以 省 略 ， 它 是 防止 GCC 过 度 优 
化 代码 ， 从 而 带 来 问题 ， 因 为 操作 系统 内 核 不 同 于 应 用 ) ， 然 后 是 跟着 一 对 括号 以 分 号 结束 。 括 号 里 大 致 分 为 如 下 4 个 部 分 : 


1) 汇编 代码 部 分 ， 这 里 是 实际 嵌入 的 汇编 代码 。 
2) 输出 列表 部 分 ， 让 GCC 能 够 处 理 C 语 言 左 值 表达 式 ， 以 实现 与 汇编 代码 的 结合 。 


3) 输入 列表 部 分 ， 也 是 让 GCC 能 够 处 理 C 语 言 表达 式 、 变 量 、 常 量 ， 让 它们 能 够 输入 到 汇编 代码 中 去 。 





4) 损坏 列表 部 分 ， 告 诉 GCC 汇 编 代 码 中 用 到 了 哪些 寄存 器 ， 以 便 GCC 在 汇编 代码 运行 前 ， 生 成 保存 它们 的 代码 和 生成 汇编 代码 运行 后 恢复 它们 
的 代码 。 


它们 之 间 用 冒号 隔 开 ， 如 果 只 有 汇编 代码 部 分 ， 后 面 的 冒号 可 以 省 略 ， 但 是 有 输入 列表 部 分 而 没有 输出 列表 部 分 ， 那 么 输出 列表 部 分 的 冒号 必须 
要 写 ， 否 则 GCC 没 办 法 判断 ， 同 样 的 道理 对 于 其 他 部 分 也 一 样 。 


来 看 一 个 最 简单 、 最 常用 的 例子 ， 如 代码 清单 5-16 所 示 。 


代码 清单 5-16 《语言 中 嵌入 汇编 代码 的 实例 


asm volatile (: : : “memory” 四 
// 告 诉 GCC 内 存 中 的 数据 可 能 发 生 改 变 了 ， 要 回 写 寄存 器 了 ， 这 是 为 了 达到 防止 GCC 过 
// 度 优化 带 来 问题 的 目的 





我 们 再 来 用 这 种 代码 形式 ， 写 一 个 加 法 函数 ， 如 代码 清单 5-17 所 示 。 


代码 清单 5-17 《语言 中 嵌入 汇编 代码 的 加 法 函数 


int aqq (int al,int a2) 


int sum 
_asm volatile 
“add gS[svi],s[avi],s[av2] \n\t” 
: [svl] “=r” (sum) 
: [avi], “rE” (Ca) , [av2] “i (a2y 
: “r4” , “cc” , ‘memory” ); 


return sum; 


} 
先 来 看 输入 列表 部 分 ， 有 两 个 输入 条 目 ， 每 个 输入 条 目 ， 都 由 一 对 [] 括 起 的 字符 串 构成 的 条 目 名 称 、 一 对 引号 里 的 限定 符 、 一 对 括号 括 起 的 C 语 
言 表达 式 组 成 ， 输 入 条 目 之 间 用 逗号 隔 开 。 条 目 名 称 可 以 在 指令 中 引用 ,但 前 面 要 加 上 % 号 ， 如 %[svl]、%[av1]。 限 定 符 是 为 了 让 GCC 处 理 C 语 言 


达 式 的 , 如 “r” (a1) 表示 让 GCC 给 a1 分 配 一 个 通用 寄存 器 ，“r” (a2) 也 是 一 样 。 其 实 限定 符 还 可 以 是 “m”: 表示 后 面 的 C 表 达 式 是 内 存 地 
址 、“I” 表 示 后 面 的 C 表 达 式 是 常数 。 当 然 还 有 很 多 限定 符 ， 有 兴趣 的 可 以 查看 GCC 手册 。 我 们 的 代码 中 只 会 用 到 这 些 。 


再 来 看 看 输出 列表 部 分 ， 其 中 输出 条 目的 格式 和 输入 条 目 一 样 ， 唯 一 不 同 的 是 限定 符 的 前 面 要 加 上 等 号 ， 相 当 于 人 语言 的 赋值 表达 式 ， 即 相应 C 
表达 式 的 值 必须 是 左 值 ， 例 如 "=r (sum) 表示 让 GCC 给 sum 分 配 一 个 寄存 器 ， 过 它 是 用 于 输出 的 ， 这 里 就 相当 于 是 sum=av1+av2。 


然后 来 看 看 损坏 列表 部 分 ， 损 坏 部 分 的 条 目 ， 就 是 一 些 用 “” 括 起 的 寄存 器 ， 还 有 内 存 。 例 如 ，“r4” 寄 存 器 、“cc” 表 示 CPU 标 志 寄 存 器 、 
“memory” 表 示 内 存 ， 这 些 东 西 就 是 为 了 告诉 GCC 这 些 寄存 器 需要 保存 和 恢复 ， 还 有 内 存 中 的 数据 可 能 发 生 了 改变 。 当 然 这 里 并 没有 在 指令 部 分 显 
示 的 用 到 r4 寄 存 器 、CPU 标 志 寄 存 器 ， 所 示 这 里 损坏 部 分 不 会 有 什么 作用 ， 这 主要 是 为 了 演示 。 








最 后 来 看 看 指令 部 分 ， 指 令 部 分 是 由 引号 包含 的 ，“\n\t” 即 换行 符 和 制 表 符 ， 完 全 是 为 了 让 GCC 格 式 化 输出 汇编 代码 的 。add%[svl]，% 
[av1]，%[av2]， 为 什么 不 直接 用 寄存 器 呢 ， 当 然 也 可 以 直接 使 用 寄存 器 ， 而 使 用 条 目 名 主要 是 让 GCC 能 动态 分 配 寄存 器 、 优 化 代码 ， 能 让 C 语 言 
达 式 、 变 量 自动 和 汇编 代码 结合 。 例 如 ， 代 码 add%[svl]，%[av1]，%[av2]， 一般 情况 下 会 被 6CC 处 理 成 代码 add r0，r0，r1， 这 是 不 是 比 直接 写 纯 
汇编 代码 智能 得 多 。 


有 了 上 面 的 说 明 ， 再 去 看 几 个 实例 就 更 加 熟悉 了 ， 先 来 看 看 读 取 CPU 标 志 寄 存 器 的 实例 ， 如 代码 清单 5-18[xxxx/Imos_em/hal/cpuctrl.d] 所 示 。 


代码 清单 5-18 ” 读 取 CPU 标 志 寄 存 器 


cpuflg t hal read cpuflg () 
{ 


cpuflg t cpuflg; 
_asm volatile ( 
"mrs % [retcpr] ,cpsr \n\t” 
: [retcpr] “过 (cpuflg) 


“cc”， “memory” 
) 
return cpuflg; 


) 





代码 清单 5-18 中 谋 入 的 汇编 代码 ， 没 有 输入 条 目 ， 但 有 一 个 输出 条 目 ， 它 关联 一 个 cpuflg_t 类 型 的 变量 cpuflg， 并 且 要 求 GCC 分 配 一 个 通用 寄存 
器 给 它 ， 然 后 使 用 mrs 指 令 直 接 把 CPSR 寄 存 器 的 值 读 入 分 配给 cpuflg 变 量 的 寄存 器 中 ， 理 想 情 况 下 这 行 代码 "mrs%[retcpr]，cpsr\n\t" 会 被 GCC 处 理 
成 "mrs r0，cpsmnNt"， 而 r0 寄 存 器 正 是 GCC 用 来 存放 函数 返回 值 的 ， 最 后 庶 入 汇编 代码 模板 的 损坏 部 分 告诉 GCC，CPU 的 标志 寄存 器 可 能 损坏 ， 内 
存 中 的 值 可 能 发 生 改 变 。 





下 面 来 看 看 开 、 关 ARM920T CPU 中 断 的 函数 ， 如 代码 清单 5-19[xxxxImos_ emyhalcpuctrl.c] 所 示 。 


代码 清单 5-19 ” 开 、 关 ARM920T CPU 中 断 的 函数 


void hal disable irqgfiq () 
{ 


__asm volatile ( 
mrs r0,cpsr \n\t” 
“Orr TO 0 S$ [closeifiq] ]\n\t” 
“msr cpsr, r0 \n\t” 
: [closeifiq] “I (CIRQFTO) 
0” Ge ， “memory” 
De 
return; 
} 
void hal enable irgfiq () 
{ 
asm volatile ( 
mrs r0,cpsr \n\t” 
“bic Oarr0, $ [openifiq] ]\n\t” 
“msr cpsr, r0 NONE 


: [openifiq] “I” (CIRQFIQO) 
“r0” , “ce” , “memory” 


; 
returny 


ARM920T CPU 上 开 、 关 中 断 是 设置 CPU 上 的 CPSR 寄 存 器 中 的 相关 位 来 实现 的 ， 代 码 清单 5-19 中 的 CIRQFIQ 是 个 宏 ， 会 被 GCC 预 处 理 时 ， 蔡 换 
成 常数 0xc0。 从 上 面 代码 的 输入 条 目 中 它 前 面 的 限定 符 “|” 可 以 告诉 GCC，CIRQFIQ 是 一 个 常数 。GCC 会 根据 这 个 常数 的 大 小 决定 把 这 个 常数 分 配 
在 寄存 器 中 或 者 直接 放 在 指令 编码 数据 中 。 并 且 会 在 _asm ”volatile ”() 中 的 指令 执行 之 前 ， 生 成 相关 代码 处 理 好 这 个 问题 。 由 于 CPSR 寄 存 器 
要 求 以 读 - 改 - 写 的 方式 操作 ， 所 以 上 面 代码 中 的 指令 部 分 先 把 CPSR 寄 存 器 中 的 值 读 取 到 r0 寄 存 器 中 ， 然 后 改写 r0 寄 存 器 中 的 值 ， 最 后 把 r0 寄 存 器 中 
的 值 写 入 CPSR 寄 存 器 中 ， 操 作 中 用 到 了 r0、CPSR 寄 存 器 ， 所 以 要 在 代码 模板 的 损坏 部 分 写 上 r0， 让 GCC 在 _asm_ volatile ”() 中 的 指令 执 
前 ， 生 成 保存 r0 寄 存 器 中 的 值 的 相关 代码 ， 以 便 在 其 后 恢复 到 r0 寄 存 器 中 。 


几 个 例子 过 后 ， 想 必 读 者 已 经 对 GCC 扩展 的 嵌入 汇编 代码 方式 的 强大 ， 心 领 神 会 了 ， 不 完全 清楚 的 也 不 用 害怕 ， 后 面 还 会 对 其 有 所 提 及 ， 现 在 可 
以 去 看 部 电影 ， 或 者 听 首 钢琴 曲 ， 轻 松 一 下 了 。 


5 5 圳 洁 


本 章 的 内 容 很 少 ， 所 以 这 么 快 就 要 结束 了 。 回 顾 这 章 ， 主 要 内 容 如 下 : 


1) 学 习 了 (语言 使 用 寄存 器 的 约定 ， 以 及 它 是 如 何 处 理 参数 、 返 回 值 的 。 了 解 这 些 主要 是 为 了 能 用 汇编 语言 写 出 能 被 语言 调用 的 函数 ， 或 者 在 
汇编 代码 中 调用 C 函 数 应 该 做 些 什么 。 


2) 探讨 了 C 语 言 基本 数据 类 型 的 位 宽 及 占用 内 存 的 大 小 ， 并 用 基本 类 型 一 步 步 构建 了 后 面 将 要 用 到 的 一 些 基本 的 数据 结构 ， 如 list_h_t、 


spinlock t、kwlst t、 sem t。 


3) 通过 研究 C 语 言 编译 器 生成 用 于 操作 C 语 言 数据 结构 的 汇编 代码 ， 证 明了 (语言 的 数据 结构 在 内 存 中 存在 的 形式 、 对 齐 方式 ， 这 是 因为 有 些 情 
况 下 要 用 汇编 代码 去 操作 C 语 言 定义 的 数据 结构 。 


4) 最 后 学 习 了 GCC 独 有 的 嵌入 汇编 代码 的 方式 ， 可 以 让 开发 者 自由 地 在 C 语 言 函数 中 肉 入 汇编 代码 并 且 能 自动 处 理 汇编 代码 和 C 语 言 表达 式 结合 
的 问题 ， 这 种 方式 对 开发 操作 系统 内 核 很 有 利 。 


直到 这 里 ， 我 们 做 好 了 一 切 准 备 ， 具 备 了 操作 系统 内 核 开 发 的 绝 大 部 分 基础 ， 学 习 了 这 么 多 东西 ， 就 是 为 了 能 实现 真正 可 运行 的 操作 系统 内 核 ， 
所 以 路 才刚 刚 开始 ， 让 我 们 一 起 带 着 愉快 的 心情 踏 上 操作 系统 内 核 之 旅 吧 。 


第 6 章 ”内 核 急 始 化 


对 于 大 部 分 看 过 各 种 标准 操作 系统 教材 的 读者 ， 具 体操 作 系统 的 第 一 行 代码 是 什么 样子 的 ， 代 码 该 从 哪里 开始 写 起 ， 了 恐怕 永远 是 一 段 距离 、 一 种 
幻想 。 


前 面 介 绍 了 一 些 硬件 、 操 作 系统 内 核 设计 、 开 发 环境 相关 的 资料 ， 其 实 那 些 资料 可 以 作为 一 个 独立 的 部 分 。 如 果 读 者 对 那些 资料 有 深入 的 理解 ， 
大 可 跳 过 ， 从 这 里 开始 。 


操作 系统 内 核 就 像 一 个 服务 者 ， 随 时 处 理应 用 进程 的 请 求 。 但 是 在 这 之 前 ， 操 作 系 统 内核 要 完成 自身 的 初始 化 ， 一 步 步 带 着 计算 平台 和 其 自身 到 
一 个 已 知 的 状态 ， 这 包括 初始 化 CPU 的 工作 模式 、 启 动 MMU、 启 动 中 断 控 制 器 、 建 立 内 存 管理 的 数据 结构 和 一 些 其 他 重要 的 数据 结构 等 。 这 些 内 容 
也 是 硬件 平台 相关 的 ， 所 以 也 可 以 称 为 硬件 平台 相关 的 初始 化 。 


6.1 开始 


话 不 多 说 ， 纸 上 谈 兵 的 事情 ， 我 们 就 不 二 了， 这 事 儿 都 让 赵 括 和 那些 操作 系统 理论 教材 的 作者 给 干 了 ， 并 且 他 们 干 得 漂亮 。 


从 第 一 行 代码 为 什么 是 汇编 代码 开始 ， 了 解 CPU 从 哪个 地 址 开始 运行 代码 ， 然 后 在 代码 的 引导 下 设 定 CPU 的 工作 模式 ， 排 除 一 些 可 能 干扰 代码 正 
常 运行 的 因素 ， 如 中 断 ， 在 初始 化 阶段 还 没有 响应 中 断 的 能 力 ， 最 后 设置 C 语 言 的 工作 环境 ， 让 第 一 个 C 语 言 函 数 运行 起 来 。 有 了 (5 语言 ， 后 面 的 代码 
写 起 来 就 方便 多 了 。 


6.2 MMU 和 中 断 向 量 的 初始 化 


MMU 是 映射 和 保护 内 存 的 ， 中 断 向 量 是 CPU 规定 的 。 这 是 LMOSEM 内 核 其 他 部 件 运 行 的 基础 ， 所 以 越 早 初 始 化 越 好 。 但 是 有 很 多 现 有 的 嵌入 
式 操作 系统 是 不 用 MMU 的 ， 因 为 有 很 多 谋 入 式 操 作 系统 是 强 实 时 的 操作 系统 ， 使 用 M MU 会 带 来 额外 的 操作 ， 从 而 影响 实时 性 能 ， 但 是 它们 自 始 至 
终 只 是 运行 几 个 特定 的 应 用 ， 并 且 这 些 应 用 是 和 内 核 连接 在 一 起 的 。 所 以 不 使 用 MMU 反 而 更 好 。 


我 们 是 探索 操作 系统 内 核 机 制 的 ， 所 以 还 是 要 用 到 MMU， 它 是 很 多 高 级 操作 系统 内 核 必 须要 支持 的 东西 ， 如 虚拟 内 存 的 实现 。 


下 面 就 去 看 看 LMOSEM 是 如 何 初 始 化 MMU 和 中 断 向 量 的 。 


6.3 ”串口 初始 化 


任何 硬件 在 使 用 它 之 前 ， 必 须要 先进 行 初始 化 ， 我 们 主要 使 用 S3C2440A 的 第 一 个 串口 和 PC 通信 ， 一 是 为 了 了 解 S3c2440a 串 口 输出 数据 的 过 
程 ， 二 是 以 此 来 验证 LMOSEM 内核 运行 的 是 否 正常 。 


6.4 ”机 器 数据 结构 


机 器 数据 结构 这 个 名 称 很 奇怪 ， 这 里 读者 只 需要 认为 它 是 一 个 很 重要 的 数据 结构 就 行 了 ， 它 的 内 部 存放 了 一 些 非 常 重要 的 数据 。LMOSEM 内 核 
在 初始 化 其 他 内 部 组 件 时 ， 需 要 以 它 为 基础 。 


6.5 ”初级 内 存 管理 初始 化 


现代 计算 机 中 ， 大 部 分 程序 都 是 放 在 内 存 中 运行 的 ， 大 部 分 数据 也 是 首先 暂 存 于 内 存 中 再 存储 到 别 的 设备 中 去 的 。 所 以 合理 的 管理 内 存 是 操作 系 
统 内 核 的 重要 任务 ， 随 着 我 们 的 操作 系统 内 核 的 开发 越 往 后 继续 ， 读 者 会 越 觉得 内 存 管 理 的 重要 性 ， 比 理论 书籍 中 反复 强调 的 进程 调度 重要 得 多 。 


当然 ， 要 想 管理 内 存 首先 要 初始 化 内 存 管理 的 相关 数据 结构 才 行 。 


6.6 ”中断 初始 化 


前 面 章节 中 ， 复 制 了 中 断 向 量 ， 这 是 CPU 所 需要 的 。 CPU 在 允许 响应 中 断 的 情况 下 ， 一 旦 中 断 信 号 到 来 ， 它 就 去 执行 相关 的 中 断 向 量 ， 至 此 就 再 
也 没有 它 的 事 了 。 它 接着 执行 中 断 向 量 处 的 代码 ， 而 LMOSEM 内 核 或 者 设备 驱动 程序 需要 确定 中 断 源 ， 即 哪个 设备 产生 了 中 断 ， 接 着 进行 相关 的 中 
断 处 理 。 因 为 不 止 一 个 中 断 源 ， 所 以 需要 设计 一 些 数 据 结构 来 管理 众多 的 中 断 源 。 下 面 就 去 设计 并 初始 化 这 些 数 据 结构 。 


6.7 ”初始 化 测试 
一 步 步 走 来 ， 写 了 不 少 代 码 ， 好 像 从 来 没有 质疑 过 代码 的 质量 ， 代 码 在 运行 的 过 程 中 是 否 像 我 们 预期 的 那样 。 这 些 代码 都 是 最 基础 的 代码 ， 因 此 


它们 需要 绝对 正确 ， 证 明代 码 是 否 正确 ， 测 试 一 下 就 知道 了 。 


下 面 我 们 来 测试 一 些 数据 结构 。 


调试 过 应 用 软件 的 读者 可 能 知道 ， 有 各 种 调试 软件 ， 它 们 能 对 一 款 应 用 软件 进行 单 步调 试 ， 它 们 可 以 查看 内 存 中 的 内 容 ， 也 可 以 查看 CPU 寄存 器 
中 的 值 ， 但 对 于 调试 操作 系统 内 核 就 没 那 么 好 运 了 ， 因 为 调试 软件 本 身 就 需要 操作 系统 内 核 的 支持 才 行 。 可 想 而 知 ， 对 操作 系统 内 核 的 调试 只 能 我 们 
自己 想 办 法 。 


前 面 只 是 初始 化 了 一 些 重要 的 数据 结构 ， 只 需要 把 它们 其 中 的 数据 输出 ， 看 看 是 不 是 我 们 预期 的 就 行 了 ， 因 为 有 些 数据 结构 的 变量 实例 是 定义 在 
LMOSEM 内 核 二 进 制 文件 中 的 数组 ， 它 们 不 太 容 易 出 错 ， 这 里 主要 输出 两 个 数据 结构 中 的 数据 mach_t 结 构 和 mmapdsc t 结 构 数组 。 


先 来 输出 mach_t 数 据 结构 实例 中 的 数据 ， 在 halmach.c 文 件 中 写 一 个 print mach 函 数 来 完成 相应 数据 的 输出 ， 记 住 这 个 函数 要 放 在 init_hal 函 数 
的 最 后 调用 ， 如 代码 清单 6-57 所 示 。 


代码 清单 6-57 输出 mach _ 址 据 结 构 实例 中 的 数据 


void print mach (mach t* mchp) 


printfk ( “mach.mh kerinramstart:%x\n\r” , (uint t) mchp->mh kerinramstart) 
printfk ( “mach.mh kerinramend:%x\n\r” , (uint 七 ) mchp->mh kerinramend) ; 
printfk ( “mach.mh mmapdscadr:%x\n\r” , (uint t) mchp->mh mmapdscadr) 
printfk ( “mach.mh mmapdscnr:%x\n\r” , (uint 七 ) mchp->mh mmapdscnr) ; 
printfk ( “mach.mh intfltdsc:%x\n\r” , (uint t) mchp->mh intfltdsc) ; 
printfk ( “mach.mh intfltnr:%x\n\r” , (uint 七 ) mchp->mh intfltnr) 
Teturny 

} 

LKHEAD T void init hal () 


print mach (&osmach) 
Onl (i 
return; 


} 


按照 前 面 章 节 的 方法 编译 好 LMOSEM 内核， 连接 好 开发 板 ， 将 LMOSEM 内 核 下 载 到 开发 板 中 运行 ， 正 常情 况 下 应 该 会 得 到 和 笔者 一 样 的 效果 ， 
如 图 6-8 所 示 。 
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图 6-8 ”输出 mach_t 数 据 结构 中 的 一 些 数据 


不 妨 接着 在 halmm.c 文 件 中 写 一 个 print mmapdsc 函 数 ， 用 于 输出 每 个 mmapdsc _t 结 构 数组 元 素 所 管理 的 内 存 块 的 地 址 值 。 同 样 ， 该 函数 也 应 
该 放 在 init_hal 函 数 的 最 后 调用 ， 如 代码 清单 6-58 所 示 。 





代码 清单 6-58 ”输出 每 个 mmapdsc t 结 构 数组 元 素 的 相关 信息 





void Print mmapdsc (mach t *mchp) 


mmapdsc tx map=mchp->mh mmapdscadr; 
uint 七 mr=mchp->mh mmapdscnr; 
for (uint 七 i=0;i<mnr;i++) 


{printfk ( “mmapdsc[%x] .map phyadr:%x,map phyadrend:%x\n\r” ,i, (uint t) map[i].map phyadr, (uint t) map[i] .map phyadrend) 
} 
Pelturn; 


} 
LKHEAD T void init hal () 


print mmapdsc (&osmach) 
For i 
returns 





再 次 编译 好 LMOSEM 内 核 并 将 其 下 载 到 开发 板 中 运行 。 


如 果 读 者 用 的 是 mini2440 开 发 板 ， 正 常情 况 下 也 应 该 会 得 到 和 笔者 一 样 的 效果 ， 如 图 6- 
9 所 示 。 
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图 6-9 ”输出 每 个 mmapdsc_t 数 据 结构 中 的 一 些 数据 


图 6-9 中 的 结果 表示 ， 我 们 前 面 的 代码 正确 无 误 ， 前 面 几 步 走 得 非常 稳健 ， 后 面 可 以 放心 地 继续 开发 了 。 





6.8 小结 
本 章 虽 然 没 有 让 LMOSEM 内 核 有 任何 实际 的 功能 ， 但 是 起 码 让 mini2440 开 发 板 在 LMOSEM 内 核 的 控制 下 运行 起 来 了 。LMOSEM 内 核 为 此 初始 


化 了 MMU， 复 制 了 中 上 断 向 量 表 ， 初 始 化 了 串口 设备 ， 有 了 printfk 函 数 可 以 输出 信息 了 ， 初 始 化 了 内 存 管理 的 数据 结构 、 中 断 源 描述 符 ， 最 后 还 确定 
了 我 们 所 做 的 一 切 都 是 正确 无 误 的 。 


下 面 用 一 幅 图 来 结束 本 章 ， 如 图 6-10 所 示 。 
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图 6-10 LMOSEM 内 核 初始 化 函数 调用 图 


图 6-10 是 本 章 我 们 编写 的 主要 函数 及 调用 图 ， 当 然 没有 画 出 所 有 函数 ， 只 画 了 一 些 主要 的 函数 。 这 幅 图 从 上 到 下 ， 从 左 至 右 ， 完 整地 展示 了 
LMOSEM 内 核 代 码 的 执行 轨迹 。 


LMOSEM 内 核 最 基本 的 初始 化 已 经 完成 ， 接 着 即将 进入 下 一 段 艰难 而 又 富有 挑战 的 开发 旅程 ， 同 样 也 更 加 精彩 。 


第 7 章 ”内 和 存 管 理 


进程 创建 、 中 断 管 理 、 驱 动 程序 加 载 、 读 写 文件 数据 ， 都 需要 使 用 内 存 ， 所 以 在 操作 系统 内 核 中 ， 良 好 的 内 存 管理 是 非常 重要 的 。 几 乎 
LMOSEM 内 核 中 的 其 他 组 件 都 需要 内 存 管 理 组 件 的 支持 ， 所 以 先 实现 LMOSEM 内 核 中 的 内 存 管 理 组 件 ， 才 能 实现 LMOSEM 内 核 中 的 其 他 组 件 。 


不 要 在 意 操作 系统 理论 书籍 上 那些 “先进 ”的 内 存 管理 算法 ， 那 些 都 是 “学 术 派 ” 干 的 事 ， 甚 至 有 许多 内 存 管理 算法 ， 在 现 有 商业 操作 系统 中 从 
未 实现 过 。 作 为 一 个 学 习 原 理 的 操作 系统 内 核 ， 读 者 只 要 明白 ， 内 存 管理 就 是 能 按照 需求 高 效 地 分 配 、 释 放 一 块 内 存 ， 这 就 是 最 终 的 目的 。 为 此 ， 本 
章 将 首先 让 LMOSEM 内 核 的 代码 ， 从 LMOSEM 内 核 的 硬件 相关 层 运 行 到 LMOSEM 内 核 的 功能 层 ， 在 LMOSEM 内 核 的 功能 层 中 从 底 向 上 实现 : 块 级 
内 存 管 理 、 页 级 内 存 管理 、 字 级 内 存 管理 ， 最 后 让 它们 一 起 组 成 LMOSEM 内 核 的 内 存 管 理 组 件 。 


下 面 就 去 一 步 一 步 地 实现 以 上 目标 。 


7.1 ”内 核 功能 层 入 口 


在 第 6 章 中 ，LMOSEM 内 核 虽然 没有 实现 什么 功能 ， 但 总 算是 让 计算 平台 运行 起 来 了 ， 并 且 运 行 完 了 init_hal 函 数 ， 其 实 到 了 这 里 ， 整 个 


LMOSEM 内 核 的 初始 化 之 路 才刚 刚 走 完了 一 半 。 在 前 面 操作 系统 内 核 设计 的 相关 章节 中 ， 发 现 LMOSEM 内 核 分 为 了 三 个 层 : 硬件 相关 层 (hal) 、 
内 核 功能 层 (kernel) 、 内 核 接口 层 。 下 面 的 init_krl 函 数 就 是 其 内 核 功能 层 的 入 口 函数 ， 也 是 其 内 核 功能 层 的 主 初始 化 函数 。 那 么 在 前 面 初始 化 的 相 
关 章 节 中 ， 为 什么 不 直接 继续 完成 LMOSEM 内 核 功 能 层 的 初始 化 呢 ， 那 是 因为 有 些 在 LMOSEM 内 核 功能 层 中 组 件 的 初始 化 ， 本 身 需 要 内 存 管 理 组 件 
的 支持 。 下 面 就 去 写 好 init_krl 函 数 。 


前 面 提 到 的 init_krl 函 数 是 LIMOSEM 内 核 功能 层 的 主 初始 化 函数 。 进 入 LMOSEM 内 核 功能 层 的 开发 ， 首 先 就 是 要 写 好 这 个 函数 。 


首先 在 LMOSEM 工 程 目录 下 新 建 一 个 目录 kernel， 表 示 我 们 的 开发 进入 了 LMOSEM 内 核 功能 层 ， 在 include 目 录 下 建立 一 个 knlinc 目 录 ， 用 于 存 
放 LMOSEM 内 核 功能 层 相关 的 头 文件 ， 还 要 另外 建立 两 个 头 文件 krltypes.h、krlheads.h。 为 什么 需要 这 样 ， 前 面 章节 中 已 经 说 明了 。 然 后 在 kernel 
目录 下 建立 一 个 文件 krlinitc， 同 时 在 krlinc 目 录 下 建立 两 个 头 文件 krlinit.h、krlinit th， 分 别 加 入 krltypes.h、krlheads.h 头 文件 中 。 相 关 原因 ， 前 
面 章节 中 也 已 经 说 明了 ， 不 再 详 述 。 最 后 在 krlinit.c 文 件 中 写 一 个 init_krl 函 数 ， 如 代码 清单 7-1[xxxxImosemy/kernelykrlinit.c] 所 示 。 


代码 清单 7-1 LMOSEM 内 核 功 能 层 初 始 化 


#include “lmosemtypes.h” 

#include “lmosemmctrl.h” 

void init krl () 

{ 
hal sysdie (“LMOSEM RUN!!” ) ; 
return; 


} 


在 代码 清单 7-1 中 ，init_krl 函 数 只 是 调用 了 一 个 死机 函数 ， 这 是 为 了 暂时 防止 init_krl 函 数 返 回 并 告诉 我 们 代码 运行 到 哪里 了 ， 以 免 发 生 未 知 的 错 


最 后 还 要 让 Imosemhal_start 函 数 调用 init_krl 函 数 ， 不 然 代码 的 控制 权 不 会 传递 到 init_krl 函 数 中 来 ， 如 代码 清单 7- 


2[xxxx/Imosem/hal/Imosemhal start.c] 所 示 。 
代码 清单 7-2 LMOSEM 初 始 化 


LKHEAD T void lmosemhal start () 
{ 

init hal () ; 

os 

returns 


} 


如 果 现 在 就 编译 LMOSEM 内核，LD 链 接 器 一 定 会 报错 : 无 法 找到 init_krl 符 号 ， 那 是 因为 krlinit.c 文 件 还 没有 参与 编译 。 现 在 就 将 其 加 入 
buildfile.h 编 译 头 文件 中 ， 如 代码 清单 7-3[xxxx/Imosem/include/script/buildfile.h] 所 示 。 


代码 清单 7-3 LMOSEM 内 核 编译 对 象 头 文件 


#ifndef BUILDFILE H 

#define BUILDFILE H 

#define BUILD HALY OBJS init.o lmosemhal start.o interrupt.o\… 
#define BUILD KRNL OBJS krlinit.o: 

#endif 


因为 krlinit.c 文 件 已 经 不 是 LMOSEM 内 核 硬 件 相关 层 的 代码 文件 了 ， 所 以 不 能 再 加 入 BUILD_HALY_OBJS 宏 的 后 面 了 ， 而 是 要 加 入 
BUILD_KRNL_OBJS 宏 的 后 面 了 ， 最 后 make 一 下 ， 就 能 自动 编译 链接 这 个 文件 了 。 


有 了 init_krl 函 数 ， 以 后 所 有 在 LMOSEM 内 核 功能 层 中 的 内 核 组 件 的 初始 化 函数 ， 就 放 在 init_krl 函 数 中 。 有 了 它 ， 就 可 以 进行 下 面 的 工作 了 。 


7.2 内存 管理 组 件 的 设计 


如 果 单 纯 从 设计 的 角度 来 思考 ， 关 于 内 存 管理 组 件 设 计 的 问题 就 多 了 ， 如 性 能 、 分 配 算法 、 分 配 粒度 等 。 只 是 这 三 个 方面 的 问题 已 经 让 很 多 初学 
者 不 知 所 措 了 。 所 以 暂且 先 把 前 两 个 方面 的 问题 扔 掉 ， 如 果 有 可 能 ， 希 望 把 最 后 一 个 方面 的 问题 也 扔 掉 ， 当 然 这 是 不 行 的 。 








通常 分 配 内 存 空 间 时 有 一 个 重要 的 参数 ， 就 是 需要 告诉 内 存 管理 组 件 ， 这 一 次 需要 分 配 多 大 的 内 存 空 间 。 而 分 配 粒度 就 是 指 内 存 管 理 组 件 一 次 最 


多 、 最 少 能 分 配 多 大 的 内 存 空间 ， 相 应 的 释放 内 存 空间 时 也 是 对 应 的 ， 开 始 分 配 多 大 的 内 存 空间 ， 后 面 就 应 该 释放 多 大 的 内 存 空间 。 如 果 这 个 问题 不 
考虑 好 ， 可 能 就 会 造成 不 必要 的 内 存 空间 的 浪费 。 当 然 还 要 考虑 内 存 碎片 的 问题 ， 因 为 有 时 内 存 地 址 空间 必须 是 要 连续 的 等 。 下 面 就 单 从 内 存 分 配 粒 
度 的 角度 来 简单 地 设计 LMOSEM 内 核 的 内 存 管 理 组 件 。 


内 存 管理 组 件 的 结构 


内 存 分 配 请 求 ， 可 能 是 分 配 数 兆 字 节 的 大 内 存 空间 ， 也 可 能 是 分 配 几 个 字 节 的 小 内 存 空间 ， 更 有 可 能 要 求 该 空间 的 物理 地 址 是 连续 的 。 为 什么 要 
求 该 空间 的 物理 地 址 是 连续 的 呢 ， 因 为 一 些 计算 平台 上 ， 能 访问 内 存 的 设备 不 只 是 CPU， 如 DMA， 它 们 发 出 的 访 存 地 址 不 通过 MMU， 也 就 是 说 它 
们 使 用 的 是 物理 地 址 空间 ， 很 有 可 能 它们 为 了 完成 某 些 功能 而 需要 一 大 块 内 存 空间 且 需 要 该 空间 的 物理 地 址 是 连续 的 。 


从 内 存 分 配 粒度 的 角度 ， 应 该 把 内 存 管理 组 件 分 为 如 下 三 个 层 。 


“ 字 级 内 存 管理 : 该 层 支 持 分 配 或 者 释放 32~2048B 大 小 的 内 存 空 间 ， 因 为 很 多 程序 ， 包 括 操 作 系 统 内 核 本 身 ， 它 们 大 多 数 时 候 会 频繁 地 分 配 几 
个 字 节 或 者 几 十 个 字 节 到 几 百 个 字 节 。 如 果 这 时 也 给 它们 分 配 一 大 块 国定 的 内 存 空间 ， 显 然 是 种 巨大 的 浪费 。 所 以 对 于 这 种 内 存 分 配 请 求 就 交 给 字 级 
内 存 管理 。 


: 页 级 内 存 管理 : 该 层 支 持 分 配 或 者 释放 4~128KB 大 小 的 内 存 空 间 ， 对 于 这 种 内 存 分 配 请 求 就 交 给 页 级 内 存 管理 。 


- 块 级 内 存 管理 : 该 层 支 持 分 配 或 者 释放 128KB~4MB 大 小 的 内 存 空间 。 有 些 情况 下 ， 程 序 需要 非常 大 的 连续 内 存 空间 ， 如 图 形 、 图 像 处 理 软 
件 ， 对 于 这 种 内 存 分 配 请 求 就 交 给 块 级 内 存 管理 。 





上 面 内 存 管理 组 件 的 三 个 层 ， 字 级 内 存 管 理 和 页 级 内 存 管 理 在 LMOSEM 内 核 的 功能 层 中 ， 块 级 内 存 管理 则 是 放 在 LMOSEM 内 核 的 硬件 相关 层 中 
的 ， 如 图 7-1 所 示 。 


内 核 功能 层 


页 级 内 存 管理 


块 级 内 存 管理 


内 校 便 件 相关 层 





图 7-1 LMOSEM 内 存 管理 组 件 的 结构 





内 存 管理 组 件 已 经 设计 好 了 ， 下 面 就 一 步 一 步 地 用 代码 去 实现 内 存 管理 组 件 吧 。 


7.3 ” 块 级 内 存 管理 


在 7.2 节 中 ， 内 存 管理 组 件 的 结构 图 是 从 上 往 下 画 的 ， 最 上 层 是 字 级 内 存 管理 ， 然 而 实现 时 却 不 能 从 最 上 层 开始 而 是 需要 从 最 底层 开始 的 。 因 为 
上 层 的 实现 总 是 依赖 下 一 层 的 实现 ， 或 者 是 依赖 更 下 层 的 实现 。 


本 节 将 专注 于 块 级 内 存 的 分 配 和 释放 ， 从 块 级 内 存 管理 数据 结构 视图 开始 ， 到 块 级 内 存 管理 接口 ， 再 到 块 级 内 存 分 配 ， 最 后 到 块 级 内 存 释放 。 下 
面 将 详 述 这 一 实现 过 程 。 需 要 注意 的 是 ， 块 级 内 存 管理 的 数据 结构 ， 在 先前 的 初始 化 章节 中 已 经 初始 化 了 。 这 里 所 谓 的 接口 也 只 是 块 级 内 存 管理 这 个 
层 的 接口 ， 并 不 是 整个 内 存 管 理 组 件 的 接口 。 


7.4 ”页 级 内 存 管 理 


7.3 节 实现 了 块 级 内 存 管理 层 ， 然 而 它 分 配 一 块 内 存 空 间 的 大 小 最 少 也 有 128KB。 这 对 于 小 块 内 存 空间 的 分 配 请 求 ， 无 疑 是 种 浪费 。 所 以 页 级 内 
存 管理 层 的 主要 任务 ， 就 是 把 一 块 内 存 空 间 划 分 成 4KB 大 小 的 页 ， 然 后 返回 给 请 求 者 。 注 意 ， 后 面 的 页 或 者 页 面 ， 即 表示 4KB 大 小 的 内 存 空间 块 。 





怎么 实现 这 一 机 制 呢 ， 我 们 用 了 一 种 称 为 内 存 池 的 思想 。 什 么 是 内 存 池 ， 当 我 们 实现 之 后 ， 自 然 就 会 明白 的 。Linux 及 其 他 操作 系统 也 实现 了 这 
种 技术 ， 只 是 实现 的 方式 各 不 相同 。 当 然 ，LMOSEM 内 核 的 实现 方式 也 不 相同 ， 但 是 都 是 源 于 这 种 思想 。 


本 节 将 从 设计 页 级 内 存 管理 层 的 接口 及 相关 的 数据 结构 开始 ， 然 后 实现 分 配 和 释放 内 存 页 面 ， 最 后 测试 页 级 内 存 管 理 层 。 下 面 就 用 代码 去 实现 它 
们 。 


7.5” 字 级 内 存 管理 


字 级 内 存 管理 位 于 内 存 管理 组 件 的 最 高 层 。 在 前 面 的 内 存 管理 结构 视图 中 已 经 展示 了 这 一 点 ， 它 依赖 于 它 下 面 的 页 级 内 存 管理 层 和 块 级 内 存 管理 
层 。 


后 面 就 会 发 现 ，LMOSEM 内 核 自身 许多 的 数据 结构 的 实例 变量 都 是 动态 建立 的 ， 例 如 ， 进 程 数据 结构 的 实例 变量 ， 这 些 数 据 结 构 的 实例 变量 在 
内 存 中 一 般 占 用 30~ 100 个 字 节 的 空间 。 如 果 为 此 分 配 一 个 页 面 (4KB) 那 就 太 过 浪费 了 ， 所 以 要 想 办 法 解决 这 种 操作 系统 内 核 自身 频繁 使 用 小 块 内 
存 空 间 的 问题 。 


字 级 内 存 管理 层 就 是 应 对 这 些小 于 4KB 大 小 的 内 存 空间 分 配 请 求 的 ， 字 级 内 存 管 理 层 还 是 同样 基于 内 存 池 思想 ， 只 不 过 其 中 的 对 象 不 再 是 页 面 ， 
而 是 比 页 面 更 小 的 内 存 空 间 对 象 。 下 面 依然 从 字 级 内 存 管 理 层 的 接口 开始 ， 然 后 是 相关 的 数据 结构 ， 到 最 后 的 字 级 内 存 分 配 、 释 放 的 整个 流程 。 


7.6 小 结 


“小 结 ” 一 个 另 人 兴奋 的 字眼 ， 它 标志 着 一 个 部 分 的 结束 ， 意 味 着 又 向 前 跃进 了 一 步 ， 我 们 LMOSEM 内 核 的 整个 内 存 管理 组 件 就 做 好 了 。 
从 整体 上 看 ，LMOSEM 内 核 的 内 存 管 理 组 件 分 为 如 下 三 层 。 


1) 块 级 内 存 管 理 层 : 它 是 最 开始 实现 的 ， 位 于 LMOSEM 内 核 的 硬件 相关 层 ， 实 现 了 128KB、256KB、512KB、1MB、2MB、4MB，6 种 大 小 的 
内 存 空间 块 的 分 配 。 


2) 页 级 内 存 管理 层 : 它 位 于 LMOSEM 内 核 的 功能 层 中 ， 基 于 内 存 池 的 思想 ， 依 赖 于 块 级 内 存 管理 层 ， 能 够 提供 1 个 页 面 (4KB) 到 31 个 页 面 的 
分 配 粒度 。 


3) 字 级 内 存 管理 层 : 它 也 位 于 LMOSEM 内 核 的 功能 层 中 ， 也 同样 是 基于 内 存 池 的 思想 ， 依 赖 于 页 级 内 存 管理 层 ， 分 配 粒度 为 32~2048 字 节 ， 如 
果 分 配 粒度 小 于 32 字 节 ， 就 直接 分 配 32 字 节 大 小 的 内 存 空间 ， 并 且 它 是 作为 LMOSEM 内 核 自身 使 用 的 。 


虽然 LMOSEM 内 核 的 内 存 管理 组 件 的 性 能 不 太 可 观 ， 但 总 算 能 满足 各 种 大 小 的 内 存 空 间 分 配 请 求 。 


笔者 要 开始 说 “但 是 ”了 ， 但 是 LMOSEM 内 核 只 是 实现 了 物理 内 存 的 管理 ， 并 不 具备 像 Linux、Windows 有 强大 的 虚拟 内 存 管理 。 虚 拟 内 存 管 
理 要 用 到 MMU 器 件 ， 它 最 终 会 把 虚拟 内 存 空 间 映射 到 物理 内 存 空间 ， 所 以 物理 内 存 管理 是 虚拟 内 存 管理 得 以 实现 的 基础 。 作 为 一 个 探索 原理 的 操作 


系统 内 核 ， 不 应 该 太 复杂 ， 也 不 应 该 太 简单 。 如 果 有 一 天 ， 我 们 觉得 LMOSEM 内 核 的 内 存 管理 组 件 不 够 完美 ， 再 来 实现 虚拟 内 存 管理 也 不 迟 。 


啊 ! LMOSEM 内 核 终于 有 了 内 存 管理 组 件 ， 有 了 它 ， 实 现 其 他 LMOSEM 内 核 组 件 也 就 容易 多 了 ， 让 我 们 接着 探索 LMOSEM 内 核 里 的 其 他 东西 
吧 。 


第 8 草 ”中 断 管理 


除了 初始 化 之 外 ， 操 作 系 统 对 应 用 提供 服务 。 当 然 ， 这 些 服 务 有 些 是 操作 系统 中 的 一 些 软件 完成 的 ， 而 有 时 要 借助 于 设备 完成 ， 但 不 管 怎么 样 ， 
它们 都 是 从 中 断 开 始 的 ， 后 面 读者 慢 慢 就 会 认同 这 句 话 。 


从 上 面 的 言语 中 ， 好 像 感 觉 中 断 就 是 操作 系统 之 灵魂 。 我 们 暂且 先 带 着 这 样 的 感觉 ， 看 看 什么 是 中 断 、 了 解 中 断 控 制 器 、 如 何 处 理 中 断 、 怎 么 添 
加 中 断 回调 函数 。 下 面 就 要 脚踏实地 ， 一 步 一 步 地 来 。 


8.1 中断 与 中 断 控制 器 


中 断 到 底 是 什么 ， 是 干什么 的 ， 有 什么 作用 ， 能 和 否 被 控制 ， 用 什么 方法 控制 。 下 面 就 去 解决 这 些 问题 。 


8.2 中断 管理 的 架构 与 相关 数据 结构 


前 面 已 经 熟悉 了 中 断 控制 器 ， 操 作 系统 内 核 只 要 和 中 断 控制 器 打交道 就 行 了 。 在 开始 写 代 码 之 前 ， 我 们 要 做 到 对 中 断 管理 架构 有 所 了 解 ， 例 如 ， 
它 在 内 核 中 是 处 于 哪个 层次 的 ， 又 是 怎么 组 织 的 。 当 然 了 ， 要 合理 管理 这 么 多 中 断 还 需要 设计 相应 的 数据 结构 才 行 。 


话 不 多 说 ， 开 始 吧 。 


8.3 ”中 断 处 理 


一 个 硬件 中 断 的 到 来 ， 接 下 来 的 动作 当然 是 中 断 处 理 ， 这 也 是 中 断 管理 组 件 的 核心 部 分 。 本 节 首 先 会 写 几 个 中 断 辅助 例 程 ， 然 后 从 中 断 向 量 开 
始 ， 一 步 步 到 最 后 调用 中 断 处 理 例 程 结束 整个 中 断 处 理 过 程 。 


前 面 已 经 了 解 了 中 断 控制 器 ， 也 知道 了 中 断 管理 组 件 的 架构 ， 同 时 设计 好 了 相关 的 数据 结构 ， 下 面 就 去 用 代码 实现 中 断 处 理 的 整个 过 程 。 


8.4 ”安装 中 断 回调 例 程 


一 个 计算 平台 上 有 许多 设备 ， 每 个 设备 都 不 同 ， 操 作 系统 内 核 开发 者 ， 不 可 能 了 解 计 算 平台 上 的 所 有 设备 的 细节 。 例 如 ， 不 同 设备 发 生 了 中 断 ， 
虽然 对 中 断 的 响应 是 相同 的 ， 但 是 对 于 一 个 设备 发 生 中 断后 的 处 理 ， 各 有 不 同 。 所 以 把 中 断 的 响应 交 给 内 核 ， 把 具体 一 个 设备 的 中 断 处 理 交 给 设备 驱 
动 程序 。 


既然 中 断 处 理 函 数 是 由 驱动 程序 编写 的 ， 那 么 就 要 给 驱动 程序 提供 一 个 接口 ， 让 其 可 以 安装 自己 设备 的 中 断 处 理 函 数 ， 或 者 是 安装 中 断 回调 例 
程 。 下 面 我 们 就 去 干 这 件 事 。 


设备 回调 例 程 的 安装 接口 


为 什么 要 提供 设备 回调 例 程 的 安装 接口 ， 刚 刚 说 了 是 因为 设备 的 种 类 干 差 万 别 ， 同 时 为 了 操作 系统 内 核 更 具有 通用 性 和 扩展 性 ， 所 以 把 具体 设备 
的 中 断 处 理 交 给 具体 设备 的 驱动 程序 。 这 样 如 果 计 算 平 台 更 换 了 更 先进 的 设备 ， 只 需要 加 载 新 版 本 的 驱动 程序 就 行 了 。 


前 面 章 节 中 ， 我 们 已 经 设计 了 intserdsc _t 数 据 结构 ， 这 个 数据 结构 中 有 个 域 就 是 用 来 保存 设备 回调 例 程 地 址 的 。 于 是 ， 安 装 设备 回调 例 程 的 方法 
如 下 : 


1) 提供 一 些 信息 : 设备 描述 符 (后 面 会 有 介绍 ) 、 设 备 回调 例 程 地 址 、 设 备 中 断 源 对 应 的 中 断 源 描述 符 数 组 的 下 标 。 之 所 以 要 提供 设备 描述 
符 ， 是 因为 一 个 设备 中 断 总 是 与 具体 的 设备 有 关 的 。 


2) 分 配 并 实例 化 一 个 intserdsc t 数 据 结构 变量 ， 把 以 上 等 信息 填 入 其 中 。 
3) 把 这 个 intserdsc tt 数据 结构 变量 ， 挂 载 到 对 应 的 intfltdsc_t 中 断 源 描述 符 中 。 


有 了 以 上 方法 ， 写 起 代码 时 就 容易 多 了 ， 但 是 别 急 着 写 代码 ， 对 中 断 管理 这 个 组 件 来 说 ， 它 分 为 两 个 部 分 : 一 个 部 分 在 内 核 的 硬件 相关 层 
(hal) 中 ; 另 一 个 部 分 在 内 核 的 功能 层 中 ， 对 于 设备 回调 例 程 的 安装 接口 ， 我 们 应 该 把 它 放 在 内 核 功能 层 中 。 所 以 先 在 “xxxxImosemy/kernel|” 目 
录 下 新 建 一 个 C 程 序 文件 krlintupt.c 和 相应 的 头 文件 ， 并 按照 前 面 章节 中 的 方法 组 织 好 这 些 文件 。 


有 了 Krlintupt.c 文 件 ， 就 可 以 开始 写 代 码 实 现 上 述 步骤 了 ， 如 代码 清单 8-24[xxxx/Imosem/kernel/krlintupt.d] 所 示 。 


代码 清单 8-24 ”安装 设备 回调 例 程 的 接口 


intserdsc tx krlagd irqhandle (void* device,intflthandle t handle,uint t phyiline) 
{ 
if (device==NULL| |handle==NULL) 
{// 如 果 设 备 描述 符 或 者 中 断 回 调 函 数 地 址 其 中 一 个 为 NULL， 则 返回 NULL 表 示 出 错 
return NULL; 


} 
intfltdsc tx intp=hal retn intfltdsc (phyiline) ; // 返 回 中 断 源 描述 符 
if (intp==NULL) 


I 
return NULL;// 如 果 没 有 中 断 源 描述 符 ， 则 返回 NULL 表 示 出 错 
} 
intserdsc tx serdscp= (intserdsc t*) krlnew (sizeof (intserdsc t) ) ; // 分 配 一 个 intserdsc 七 
/ /数据 结构 变量 的 空间 
if (serdscp==NULL) 
{ 


} 
intserdsc t init (serdscp,0,intp,device,handle) ; // 初 始 化 该 intserdsc 七 数据 结构 变量 
if (hal adqd ihandle (intp,serdscp) ==FALSE) 
{// 如 果 intserdsc t 加 入 到 intfltdsc 七 中 失败 ， 则 释放 intserqsc 七 数据 结构 变量 的 空间 

if (krldelete ( (aqr t) serdscp,sizeof (intserqsc t) ) ==FALSE) 

{// 内 存 空 间 释 放 失 败 时 ， 就 死机 ， 不 过 这 种 情况 不 太 可 能 发 生 

hal sysdie ( “krladd irqhandle ERR” ) ; 
} 


return NULL; 


return NULL; // 如 果 分 配 空间 失败 ， 则 返回 NULL 表 示 出 错 


} 
return serdscp;// 返 回 intserdsc 七 变量 的 地 址 ， 表 示 成 功 


代码 清单 8-24 中 的 注释 已 经 够 明白 了 ， 首 先是 对 参数 进行 了 检察 ， 然 后 以 phyiline 为 参数 返回 一 个 中 断 源 描述 符 ， 调 用 内 存 管 理 接口 动态 分 配 了 
一 个 intserdsc t 数 据 结 构 变量 的 空间 ， 接 着 调用 intserdsc_t_init 函 数 对 这 个 空间 进行 了 初始 化 ， 因 为 动态 分 配 的 内 存 空 间 必 须要 初始 化 。 而 
hal add _ihandle 才 是 使 intserdsc_ t 和 intfltdsc t 结 合 在 一 起 的 函数 。 可 是 函数 在 哪儿 呢 ， 还 没 写 呢 ， 现 在 就 去 写 好 它们 ， 如 代码 清单 8- 
25[xxxx/Imosem/hal/halintupt.c] 所 示 。 


代码 清单 8-25 ”注册 设备 回调 例 程 


void intserdsc t init (intserdsc tx initp , u32 t flg,intfltdsc tx intfltp,void* device,intflthandle t handle) 
{ 

list init (&initp->s list) ; 

list init (&initp->s indevlst) ; // 初 始 化 两 个 链表 

initp->s flg=flg; 


initp->s intfltp=intfltp; // 把 它 属 于 哪个 intfltdsc 七 的 地 址 ， 放 进去 
initp->s indx=0; 

initp->s device=device; // 把 它 属于 哪个 设备 描述 符 的 地 址 ， 放 进去 
initp->s handle=handle; // 把 回调 函数 的 地 址 ， 放 进去 

returns 


} 
bool t hal agq inandle (intfltdsc t* intdscp,intserdsc tx serdscp) 


{ 


if (intdscp==NULL| |serdscp==NULL) 
{// 对 intfltdsc t、intserdsc t 进 行 检察 ， 有 一 个 为 NULL 则 返回 FALSE 表 示 失 败 
return FALSE; 
} 
cpuflg t cpuflg; 
hal spinlock saveflg cli (&intdscp->i lock，&cpuflg) ; // 加 锁 并 关中 断 
list adq (&serdscp->s list,&intdscp->i serlist) ; // 把 intserdsc t 挂 入 i serlist 链 表 中 
intdqscp->i_sernr++;// 瑞 加 表示 intserqsc 七 个 数 的 计数 变量 
hal spinunlock restflg sti (&intdscp->i lock,&cpuflg) ; // 开 锁 并 恢复 中 断 
return TRUE;// 近 回 TRUE 表 示 成 功 





intserdsc t init、hal add ihandle 这 两 个 函数 非常 简单 ， 不 过 有 一 点 需要 注意 ， 在 把 intserdsc t 挂 入 intfltdsc t 的 i_serlist 链 表 中 时 要 加 锁 ， 还 
是 前 面 多 次 提 到 的 ， 可 能 有 多 个 设备 共享 同一 根 中 断 信号 线 ， 也 许 在 同一 时 刻下 ， 内 核 正在 开始 调用 一 个 设备 的 中 断 处 理 函 数 ， 而 另 一 个 设备 驱动 程 
序 正在 向 其 中 加 入 另 一 个 设备 的 中 断 处 理 程序 ， 读 者 可 能 会 说 目前 情况 下 不 可 能 ， 是 的 ， 可 是 如 果 LMOSEM 内 核 将 来 要 支持 内 核 级 可 抢占 或 者 多 
CPU 时 ， 问 题 就 来 了 ， 所 以 不 如 在 写 每 个 国 数 时 ， 多 下 点 工夫 。 


为 了 以 后 让 驱动 程序 最 少 化 调用 内 核 硬件 相关 层 的 函数 ， 因 为 这 里 的 函数 在 不 同 的 计算 平台 下 可 能 会 改变 ， 一 旦 改变 ， 驱 动 程序 就 得 重 写 了 。 读 
者 可 能 会 疑问 ， 计 算 平台 都 改变 了 ， 旧 的 驱动 程序 还 有 什么 用 ， 因 为 不 同 的 计算 平台 可 能 会 用 到 相同 的 设备 。 


前 面 章节 中 ， 可 以 发 现 ， 中 断 控制 器 可 以 开启 、 关 闭 单个 设备 的 中 断 信号 通路 ， 所 以 我 们 还 要 写 两 个 函数 : 开 、 关 具体 设备 中 断 信号 通路 的 接 
口 ， 如 代码 清单 8-26[xxxx/Imosem/kernel/krlintupt.c] 所 示 。 


代码 清单 8-26 开 、 关 具体 设备 中 断 信 号 通路 的 接口 


drvstus 七 krlenable intline (uint t ifdnr) 
{ 
return hal enable intline (ifdnr) ; 


| 
drvstus 七 krldisable intline (uint 七 ifdnr) 
{ 


} 


return hal disable intline (ifdnr) ; 


代码 清单 8-26 中 的 krlenable intline、krldisable _intline 两 个 函数 ， 是 直接 对 LMOSEM 内 核 硬 件 相关 层 的 hal enable_intline、 
hal_disable_intline 两 个 函数 的 封装 ， 而 这 两 个 函数 ， 在 前 面 章节 中 已 经 介绍 过 了 。 


一 直 以 来 ， 我 们 都 是 在 写 中 断 管理 的 代码 ， 从 来 没有 测试 代码 的 正确 性 ， 那 是 因为 我 们 还 没有 驱动 模型 ， 不 能 装载 设备 驱动 程序 。 从 内 核 的 角度 
来 说 ， 还 没有 设备 呢 ， 没 有 设备 哪 来 的 中 断 ， 没 有 中 断 怎么 测试 中 断 管理 代码 呢 ， 等 后 面 章节 中 完成 了 驱动 模型 ， 写 好 了 第 一 个 设备 驱动 程序 ， 再 一 
起 来 测试 中 断 管理 的 代码 。 

到 这 里 ， 对 于 驱动 程序 安装 其 设备 中 断 处 理 的 回调 函数 和 用 于 开启 或 者 关闭 设备 中 断 信号 通路 的 接口 就 完成 了 ， 同 时 也 宣告 LMOSEM 内 核 的 中 
断 管 理 组 件 完成 了 ， 或 许 还 有 许多 不 完善 的 地 方 ， 但 是 基本 上 可 以 工作 了 ， 对 于 探索 操作 系统 内 核 的 原理 ， 足 够 了 。 


8.5 人 小结 








又 到 了 小 结 ， 意 味 着 中 断 管理 这 一 章节 的 结束 ， 从 此 我 们 研究 的 操作 系统 内 核 LMOSEM ， 可 以 响应 和 处 理 异常 、 中 断 、 陷 入 了 。 





异常 、 中 断 、 陷 入 ， 广 义 上 都 可 以 理解 为 “ 突 发 事件 ”。 从 前 面 章节 中 明白 了 ， 为 了 处 理 这 种 “ 突 发 事件 ”，CPU 和 中 断 控 制 器 ， 共 同 提供 了 一 
些 基础 的 硬件 机 制 。 








但 处 理 这 种 “ 突 发 事件 ”， 硬 件 只 是 自动 完成 了 最 基础 、 最 必要 的 动作 。 至 于 剩 下 的 事情 就 是 软件 该 做 的 ， 不 管 是 异常 还 是 中 断 或 是 陷入 ， 软 件 
首要 的 任务 就 是 保存 发 生 这 种 “ 突 发 事件 ”之 前 CPU 寄存 器 中 的 值 ， 由 于 CPU 的 实现 和 LMOSEM 内 核 的 设计 ， 保 存 CPU 寄存 器 中 的 值 ， 我 们 是 大 费 
周折 。 接 着 是 调用 异常 、 中 断 、 陷 入 的 分 发 器 函数 ， 对 于 中 断 ， 还 需要 进一步 地 确定 设备 中 断 源 ， 然 后 调用 具体 的 设备 中 断 处理 函 数 。 但 由 于 设备 之 
间 差 别 很 大 ， 我 们 把 响应 中 断 的 部 分 交 给 内 核 ， 把 具体 设备 的 中 断 处 理 ， 交 给 设备 驱动 程序 ， 并 给 驱动 程序 ， 提 供 了 安装 中 断 处理 函 数 的 接口 ， 同 时 
为 了 操作 中 断 控制 器 ， 还 写 了 一 些 其 他 辅助 函数 。 


以 上 就 是 本 章 中 我 们 实现 的 功能 ， 虽 不 多 ， 但 至 关 重 要 。LMOSEM 内 核 的 又 一 个 基础 设施 被 实现 了 。 虽 然 简 单 ， 但 能 工作 ， 等 有 时 间 了 再 来 完 
善 它 也 不 迟 。 现 在 休息 一 下 ， 还 有 很 多 事情 等 着 我 们 去 做 呢 。 


第 9 章 ”驱动 模型 


在 实现 了 内 存 管理 、 中 断 管理 之 后 ， 现 在 就 要 去 实现 一 个 新 的 LMOSEM 内 核 组 件 一 一 驱动 模型 。 在 理论 教材 中 通常 看 到 的 设备 管理 、1O 系 统 
等 ， 就 和 这 个 有 一 点 点 关系 。 它 们 通常 写 了 一 堆 让 人 发 星 的 概念 ， 那 些 概念 对 于 我 们 这 种 工程 实践 派 来 说 ， 看 上 去 好 像 是 高 大 上 ， 实 则 是 一 堆 废话 。 


驱动 模型 是 什么 ， 先 不 定义 。 首 先 从 操作 系统 内 核 如 何 管理 设备 开始 ， 了 解 设备 类 型 及 设备 驱动 程序 是 干什么 的 。 然 后 我 们 接着 为 管理 设备 和 编 
写 设 备 驱 动 程序 设计 一 些 数据 结构 。 然 后 去 看 看 ， 操 作 系统 内 核 应 该 为 设备 驱动 程序 提供 一 些 什么 基础 设施 ， 并 实现 它们 。 最 后 我 们 去 亲自 写 几 个 设 
备 的 驱动 程序 。 做 完了 这 些 ， 一 定 能 够 明白 什么 是 驱动 模型 以 及 它 是 干什么 的 。 


9.1 “操作 系统 内 核 如 何 管理 设 


操作 系统 内 核 是 什么 ， 从 不 同 角度 看 ， 有 不 同 的 答案 。 如 果 把 计算 机 内 部 所 有 的 设备 和 数据 都 描述 成 资源 ， 操 作 系统 内 核 无 疑 是 这 些 资源 的 管理 
者 。 既 然 设备 也 是 一 种 资源 ， 如 何 高 效 管理 它们 ， 以 便 提供 给 应 用 进程 使 用 和 操作 ， 是 操作 系统 内 核 的 重要 任务 。 


9.2 ”相关 数据 结构 


计算 机 不 能 理解 驱动 程序 、 设 备 、 设 备 表 、1O 包 ， 这 些 东西 ， 它 只 能 认识 或 者 存储 数据 ， 所 以 我 们 得 把 这 些 东 西数 据 化 ， 即 把 它们 变 成 相应 的 数 


对 于 驱动 模型 ， 数 据 结构 有 很 多 ， 所 以 得 仔细 一 个 一 个 地 设计 。 


9.3 ”驱动 模型 的 基础 设施 


从 提出 对 设备 分 权 而 治 的 思想 ， 到 设计 了 一 系列 的 数据 结构 ， 隐 约 能 够 感觉 到 ， 驱 动 模型 像 是 操作 系统 内 核 开发 者 给 设备 驱动 程序 开发 者 制定 的 
一 套 规范 。 既 然 是 规范 ， 那 么 除了 操作 设备 的 那 一 部 分 代码 外 ， 还 有 一 些 额外 的 事情 要 做 ， 例 如， 驱动 程序 的 加 载 、 新 建 与 注册 设备 、 处 理 |0O 包 、 服 
务 请 求 的 同步 等 。 这 些 东 西 本 就 是 这 套 规范 的 重要 组 成 部 分 ， 如 果 这 些 东 西 都 要 求 驱动 程序 去 实现 ， 那 么 又 何 谈 规范 ， 何 谈 驱 动 模型 呢 。 相 反 ， 正 是 
通过 这 些 规范 来 要 求 或 协助 设备 厂商 开发 出 正确 稳定 的 驱动 程序 。 


下 面 就 去 实现 这 套 规范 所 必要 的 东西 ， 这 样 也 使 驱动 程序 开发 者 只 专注 于 设备 相关 代码 的 实现 。 


9.4 ”systick 驱 动 程序 实例 


前 面 作为 操作 系统 内 核 开发 者 ， 为 设备 驱动 程序 开发 者 制定 了 一 套 规范 ， 并 为 实现 这 套 规范 而 设计 了 很 多 数据 结构 和 编写 了 大 量 代码 。 现 在 切换 
一 下 身份 ， 去 感受 一 下 驱动 程序 开发 者 的 痛苦 与 欢乐 ， 去 实现 一 个 systick 设 备 的 驱动 程序 ， 亲 自 验证 一 下 我 们 制定 的 那 一 套 规范 是 否 合理 。 


systick 设 备 是 系统 中 一 个 特殊 的 设备 ， 因 为 后 面 的 进程 调度 会 依赖 于 它 。 它 实际 上 就 是 一 个 不 间断 地 定时 产生 中 断 的 设备 。 例 如 ， 每 秒 钟 可 以 产 
生 一 干 次 中 断 。 下 面 先 从 systick 硬 件 开始 ， 接 着 编写 systick 驱 动 程序 的 入 口 函数 ， 然 后 按照 驱动 模型 的 要 求 编写 systick 驱 动 程序 的 功能 派发 函数 ， 


最 后 测试 一 下 这 个 设备 是 否 正 常 运转 了 。 


9.5 。” ”RTC 驱动 程序 实例 


现代 大 部 分 计算 平台 都 有 专门 处 理 时 间 的 硬件 ， 称 为 RTC， 即 时 实时 钟 ， 表 示 的 是 我 们 通常 非常 关心 的 那个 时 间 ， 例 如 ， 现 在 几 点 了 。 要 操作 这 
个 硬件 就 需要 编写 对 应 的 驱动 程序 。 前 面 开发 了 systick 驱 动 程序 ， 了 解 了 一 个 驱动 程序 的 开发 过 程 ， 所 以 到 了 这 里 就 简单 多 了 。 不 过 ,依然 从 RTC 硬 
件 开始 ， 然 后 直接 就 实现 这 个 驱动 程序 了 ， 省 略 了 前 面 的 那些 驱动 程序 框架 的 东西 。 


9.6 小 结 


LMOSEM 内 核 的 驱动 模型 ， 到 这 里 就 要 结束 了 ， 不 妨 回 过 头 去 看 一 看 对 于 LMOSEM 内 核 的 驱动 模型 都 做 了 些 什 么 。 大 致 如 下 : 
1) 由 于 计算 平台 之 上 的 设备 众多 ， 我们 提出 了 分 权 而 治 的 想法 。 

2) 从 逻辑 上 定义 了 一 些 LMOSEM 内 核 设备 类 型 ， 例 如， 串口 、RTC、CPU、RAM、FS 等 。 

3) 操控 设备 需要 一 些 代码 ， 我 们 把 这 些 代码 规定 成 固定 的 结构 ， 称 为 设备 驱动 程序 。 

4) 设计 了 一 系列 的 数据 结构 ， 如 驱动 、 设 备 、 设 备 1D、1O 包 、 设 备 表 等 。 


5) 为 了 方便 驱动 程序 开发 和 LMOSEM 内 核能 有 效 地 管理 设备 ， 由 此 ,编写 了 很 多 驱动 模型 的 基础 代码 ， 如 新 建 与 注册 设备 、 注 册 中 断 回调 函 
数 、 发 送 IO 包 、 调 用 驱动 程序 功能 派发 函数 等 。 


6) 编写 了 systick、RTC 两 个 设备 驱动 程序 实例 。 


看 上 去 做 的 事 确实 不 少 ， 但 是 ， 这 些 对 于 一 个 完整 的 驱动 模型 来 说 ， 不 过 是 冰山 一 角 。 我 们 没有 对 某 个 设备 做 具体 的 功能 抽象 ， 对 于 前 面 的 RTC 
驱动 程序 ， 读 者 已 经 感觉 到 了 ， 它 不 仅 是 要 读 取 时 间 ， 还 要 能 设置 时 间 ， 设 置 闹钟 。 再 如 ， 存 储 设 备 ， 驱 动 模型 应 该 规定 一 些 控制 码 ， 以 便 返 回 其 存 
储 大 小 等 。 而 键盘 设备 ， 驱 动 模型 应 该 规定 一 些 控制 码 ， 以 便 控制 按键 速率 等 。 这 些 都 是 驱动 模型 该 做 的 ， 但 是 为 了 简单 ， 我 们 只 是 做 了 LMOSEM 
内 核 怎么 组 织 、 访 问 设备 的 部 分 ， 当 然 这 是 基础 。 





驱动 模型 还 有 很 多 东西 没有 完成 。 不 过 LMOSEM 内 核 总 算 可 以 加 载 驱动 程序 、 创 建设 备 了 ， 并 且 有 了 一 些 基 本 的 设备 驱动 程序 ， 其 他 东西 可 以 
留 下 来 以 后 慢 慢 细 化 也 不 迟 ， 但 是 现在 我 们 实在 忍 不 住 要 探索 新 的 东西 了 。 


第 10 章 ”进程 


进程 是 20 世 纪 60 年 代 由 麻 省 理工 学 院 提出 的 ， 是 现代 操作 系统 中 非常 重要 的 概念 。 因 此 ， 操 作 系 统 理论 书籍 ， 大 多 会 从 进程 开始 说 起 : 进程 是 
什么 、 进 程 状态 、 进 程 间 通信 、 各 种 进程 调度 算法 等 。 


没有 进程 概念 的 操作 系统 ， 就 不 能 称 为 具有 现代 意义 的 操作 系统 ， 进 程 如 此 重要 ， 到 这 里 才 开 始 探索 ， 似 乎 有 点 姗 姗 来 迟 。 最 后 我 们 会 发 现 ， 进 
程 的 实现 需要 内 存 管理 、 中 断 、 设 备 的 支持 ， 如 果 没 有 实现 内 存 管理 、 中 断 管理 、 驱 动 模型 ， 进 程 只 能 停留 在 宏伟 的 理论 层面 ， 看 上 去 就 像 那 在 水 一 
方 的 窃 穹 淑女 ， 虽 然 美 丽 ， 却 遥 不 可 及 。 


本 章 先 从 应 用 程序 运行 的 角度 出 发 ， 看 一 看 进程 模型 的 提出 ， 接 着 设计 相关 的 数据 结构 ， 然 后 了 解 操作 系统 空转 进程 及 空转 进程 的 运行 ， 最 后 解 
决 创建 一 个 新 进程 和 进程 调度 的 问题 。 


在 了 解 了 硬件 平台 ， 又 做 好 了 前 面 的 那些 工作 之 后 ， 相 信和 本章 会 让 你 觉得 进程 虽然 重要 ， 但 是 实现 却 并 不 困难 。 


10.1 应 用 程序 的 运行 


静态 的 应 用 程序 和 进程 似乎 没有 什么 关系 ， 确 实 如 此 。 但 是 要 搞 清 楚 前 辈 在 什么 样 的 情况 下 提出 进程 概念 的 ， 又 是 为 了 解决 什么 问题 ， 这 就 要 从 
应 用 程序 的 运行 开始 。 


先 从 应 用 程序 运行 需要 什么 资源 开始 ， 然 后 看 看 这 些 资源 在 任何 时 刻下 是 不 是 都 可 用 ， 最 后 提出 多 道 程序 模型 。 其 实 最 后 我 们 会 发 现 ， 正 是 因为 
一 些 资源 在 某 些 时 刻 不 可 用 ， 才 需要 提出 多 道 程序 模型 以 解决 这 类 问题 ， 从 而 提高 计算 机 效率 。 


在 开始 之 前 ,希望 读者 在 脑 中 建立 这 样 一 种 视角 ， 也 是 前 面 反复 提 到 的 : 计算 机 内 部 有 CPU、 内 存 、 其 他 设备 、 各 种 数据 ， 把 这 些 东 西 统称 为 资 
源 ， 而 应 用 程序 是 资源 的 使 用 者 ， 操 作 系 统 内 核 是 资源 的 管理 者 或 提供 者 。 


10.2 ”相关 的 数据 结构 


进程 是 什么 ? 我 们 在 大 多 数 情况 下 得 到 的 答案 是 : 进程 是 对 某 一 特定 程序 运行 过 程 的 抽象 。 这 个 答案 确实 够 抽象 的 。 前 面 已 经 介绍 了 进程 的 由 
来 ， 从 操作 系统 内 核实 现 者 的 角度 来 看 : 进程 不 过 就 是 一 套数 据 结构 。 


把 一 些 概念 、 模 型 给 数据 结构 化 ， 这 一 直 都 是 我 们 在 做 并 且 擅 长 的 。 下 面 将 设计 两 个 数据 结构 : 进程 和 调度 进程 表 。 进 程 数据 结构 用 于 标识 操作 
系统 中 正在 运行 的 应 用 程序 ， 以 及 该 应 用 程序 使 用 资源 的 集合 、 机 器 上 下 文 等 。 而 调度 进程 表 就 是 把 众多 进程 按照 一 定 的 规则 组 织 起 来 。 
10.3 ”LMOSEM 内 核 的 第 一 个 进程 

关于 LMOSEM 内 核 ， 直 到 这 里 ， 还 没有 执行 过 任何 进程 ， 所 以 本 节 就 要 建立 LMOS-EM 内 核 的 第 一 个 进程 ， 并 且 让 它 运转 起 来 。 当 然 ， 在 此 之 
前 一 定 要 先 初始 化 进程 管理 组 件 ， 因 为 之 前 设计 用 于 管理 进程 的 数据 结构 ， 一 定 要 先 初始 化 后 才能 使 用 。 下 面 就 去 干 好 这 几 件 事 。 
10.4 ”新 建 进程 


现代 操作 系统 一 般 都 会 提供 新 建 进程 的 功能 ， 前 面 通过 空转 进程 了 解 进程 的 创建 和 运行 过 程 ， 但 那 毕竟 不 是 正式 地 建立 一 个 常规 进程 。 


下 面 将 从 分 配 进 程 描 述 符 开 始 ， 到 分 配 进程 的 内 存 空间 ， 最 后 把 新 进程 加 入 进程 调度 表 中 ， 详 细 介 绍 了 LMOSEM 内 核 新 建 进程 的 过 程 。 


10.5 ”进程 调度 


进程 调度 ， 简 单 点 说 就 是 当 一 个 进程 自愿 放弃 或 者 被 操作 系统 内 核 剥夺 运行 之 后 ， 选 择 下 一 个 进程 运行 的 过 程 。 其 实 对 于 我 们 这 种 工程 实践 派 来 
说 ， 最 难 的 不 是 选择 进程 的 过 程 ， 而 是 选择 了 之 后 如 何 让 被 选择 的 进程 平滑 地 开始 运行 。 





尽管 进程 调度 算法 很 多 ， 很 复杂 ， 但 还 是 要 从 它 开始 并 选择 一 种 简单 的 算法 ， 接 着 看 一 看 怎么 处 理 进程 的 时 间 片 。 然 后 也 是 最 难 的 ， 就 是 怎么 选 
择 一 个 进程 并 切换 。 最 后 实现 进程 自愿 进入 等 待 和 被 LMOSEM 内 核 唤 醒 的 机 制 。 


10.6 小 结 


到 这 里 ,我 们 又 实现 了 一 个 重要 的 LMOSEM 内 核 组 件 一 一 进程 管理 。 这 样 ， 我 们 的 LMOSEM 内 核 可 以 运行 、 调 度 进程 了 。 这 是 现代 操作 系统 的 
重要 概念 。 
现在 来 回顾 一 下 本 章 中 我 们 都 干 了 些 什么 ， 如 下 : 


1) 应 用 程序 的 运行 ， 从 应 用 程序 的 运行 了 解 了 它 的 运行 需要 一 些 什么 资源 ， 然 后 发 现 有 时 一 些 资源 不 可 用 ， 最 后 由 此 提出 了 多 道 程序 模型 。 为 
了 实现 多 道 程序 模型 ， 提 出 了 进程 概念 。 


2) 为 了 实现 进程 这 一 概念 ， 我 们 设计 了 一 整套 数据 结构 。 

3) 从 LMOSEM 内 核 的 第 一 个 进程 即 空转 进程 开始 ， 了 解 了 进程 的 初始 化 ， 为 什么 要 建立 空转 进程 ， 以 及 如 何 让 空转 进程 运行 起 来 。 

4) 操作 系统 都 需要 有 新 建 进程 的 功能 ， 所 以 我 们 实现 了 建立 进程 的 一 套 接 口 函数 。 

5) 由 于 系统 中 可 能 有 多 个 进程 ， 所 以 必须 要 实现 进程 调度 ， 由 此 了 解 了 一 个 极为 简单 的 进程 调度 算法 ， 以 及 如 何 选择 进程 并 进行 切换 等 ， 最 后 
进行 了 进程 测试 。 

一 个 被 那些 理论 家 用 大 篇 幅 说 得 神 平 其 神 的 进程 概念 ， 就 这 样 被 我 们 轻而易举 地 掌握 了 。 不 过 ，LMOSEM 内 核 中 还 有 一 些 重要 的 东西 没有 完 
成 ， 先 休息 一 下 ， 然 后 我 们 继续 探索 。 


第 11 章 ”文件 系统 


经 常 在 计算 机 上 听 APE 音 乐 、 看 4K 视 频 、 阅 读 各 种 文档 、 浏 览 各 种 精美 的 网 页 ， 这 些 东 西 都 是 一 些 特定 格式 的 数据 ， 操 作 系统 内 称 它们 为 文件 。 
这 些 文 件 可 能 存储 在 HD 机 械 硬 盘 、SSD 固 态 硬盘 、TF 卡 ， 甚 至 远程 计算 机 上 。 








如 何 把 许多 文件 存储 在 一 种 存储 介质 之 上 ， 并 十 分 方便 地 读 写 、 增 加 、 删 除 ， 这 也 是 操作 系统 的 重要 任务 。 为 此 ， 操 作 系 统 还 分 出 一 个 子 系统 
一 一 文件 系统 ， 来 专门 处 理 这 些 问 题 。 这 里 先 从 文件 系统 设计 开始 ， 接 着 设计 并 定义 一 些 相 关 的 数据 结构 ， 然 后 把 这 些 数据 结构 写 入 到 存储 介质 上 完 
成 文件 系统 的 格式 化 并 在 实现 文件 系统 的 基础 设施 后 实现 文件 的 存储 、 删 除 、 读 写 操作 。 


以 上 看 上 去 好 像 有 点 复杂 ， 是 个 技术 活 ， 但 是 别 怕 ， 毕 竟 我 们 不 是 干 这 事 的 第 一 批 人 ， 可 以 参考 别人 的 设计 与 实现 。 好 了 ， 废 话 不 多 说 ， 难 不 难 
做 了 就 知道 。 


11.1 文件 系统 设计 


又 说 到 了 设计 ， 其 实 我 们 没 资格 谈 设计 的 ， 只 是 惯用 这 个 名 词 而 已 。 下 面 首先 从 文件 系统 只 是 一 个 设备 开始 ， 了 解 文件 系统 在 整个 .MOSEM 内 
核 中 的 位 置 格局 ， 接 着 了 解 文件 数据 的 格式 以 及 存储 介质 的 最 小 单位 ， 然 后 是 如 何 组 织 越 来 越 多 的 文件 ， 最 后 了 解 我 们 的 这 个 文件 系统 的 相关 限制 。 


11.2 ”相关 的 数据 结构 


一 路 走 来 ， 发 现 操 作 系 统 内 核 的 任何 组 件 的 实现 ， 都 需要 设计 一 套 相应 的 数据 结构 ， 文 件 系 统 也 不 例外 。 这 在 开发 应 用 程序 中 很 少见 ， 那 是 因为 
开发 操作 系统 内 核 面 对 的 是 机 器 ， 除 了 机 器 什么 也 没有 。 


好 了 ， 那 么 文件 系统 需要 些 什么 数据 结构 呢 ? 第 一 是 超级 块 ， 它 保存 着 文件 系统 的 重要 信息 ， 如 文件 系统 对 应 的 存储 介质 的 空间 大 小 、 根 目录 位 
置 、 位 图 块 位 置 等 。 接 着 就 是 位 图 数据 结构 ， 它 用 于 分 配 回收 文件 存储 块 。 然 后 是 目录 数据 结构 ， 它 保存 着 文件 名 和 文件 位 置信 息 。 最 后 是 文件 管理 
头 数据 结构 ， 它 保存 着 一 个 文件 的 大 小 、 访 问 和 创建 时 间 、 文 件 占用 的 文件 存储 块 的 信息 等 。 





下 面 就 去 设计 它们 ， 把 它们 变 成 相应 的 数据 结构 。 


11.3 ”文件 系统 格式 化 


经 常 听 说 格式 化 硬盘 、 格 式 化 U 盘 ， 并 且 同 时 也 意味 着 被 格式 化 的 设备 中 的 文件 数据 会 被 全 部 清空 。 实 事 上 ， 格 式 化 操作 通常 情况 下 ， 并 不 是 把 
存储 介质 上 所 有 的 空间 都 清 零 ， 而 是 在 这 个 存储 介质 上 重建 了 文件 系统 用 于 管理 文件 的 那 一 整套 数据 结构 。 这 也 是 为 什么 格式 化 后 的 设备 还 能 通过 一 
些 反 删 除 软件 找 回 一 些 文件 的 原因 。 


在 一 个 未 被 使 用 的 存储 介质 上 创建 文件 系统 ， 事 实 上 也 就 是 执行 格式 化 操作 。 有 既然 格式 化 操作 就 是 重建 文件 系统 管理 文件 的 数据 结构 ， 那 么 这 里 
也 将 从 建立 文件 系统 的 超级 块 开始 ， 然 后 建立 用 于 管理 存储 介质 空间 的 位 图 ， 最 后 建立 根 目 录 ， 以 至 于 在 存储 介质 之 上 完成 文件 系统 的 创建 。 


11.4 ”文件 系统 基础 操作 








从 前 面 的 文件 系统 格式 化 操作 中 不 难 发 现 ， 文 件 系统 格式 化 操作 的 三 个 函数 并 不 复杂 ， 但 是 它们 需要 大 量 的 辅助 函数 ， 这 使 得 在 单一 的 问题 下 代 
码 会 很 多 ， 以 至 于 无 法 突出 重点 。 


同样 ， 完 成 文件 相关 的 操作 也 需要 大 量 的 辅助 函数 ， 这 些 辅助 函数 称 为 文件 系统 的 基础 操作 函数 。 为 了 避免 发 生前 面 那 种 长 篇 代码 的 情况 ， 这 里 
将 用 一 节 来 介绍 这 些 文件 系统 的 基础 操作 函数 。 文 件 操作 ， 肯 定 是 要 读 写 根 目 录 文 件 的 ， 所 以 获取 与 释放 根 目录 文 件 的 函数 是 首先 要 实现 的 ， 接 着 写 
几 个 小 的 字符 串 操作 函数 ， 然 后 是 分 解 文 件 路 径 名 的 函数 ， 最 后 是 检查 一 个 文件 是 否 存 在 于 存储 介质 之 上 的 函数 。 


实现 了 上 面 这 些 文 件 系统 的 基础 操作 函数 后 ， 再 去 实现 上 层 的 文件 操作 就 容易 多 了 。 


11.5 ”文件 操作 


直到 这 里 ， 我 们 没有 操作 任何 文件 本 身 ， 设 计 并 实现 文件 系统 ， 就 是 为 了 让 用 户 和 应 用 程序 更 好 地 处 理 和 存放 文件 的 ， 所 以 一 个 完整 的 文件 系统 
必须 要 支持 一 些 文件 操作 。 


本 节 我 们 将 依次 实现 新 建文 件 、 删 除 文件 、 打 开 文件 、 读 写 文 件 、 关 闭 文件 ， 这 几 大 文件 操作 ， 这 也 是 文件 系统 需要 提供 的 最 基本 的 功能 ， 对 于 
文件 本 身 来 说 ， 这 几 大 操作 已 经 足够 了 。 在 实现 这 几 大 文件 操作 后 ， 还 要 看 一 看 怎么 将 这 些 操作 整合 到 文件 系统 设备 驱动 程序 框架 之 中 。 





好 了 ， 下 面 我 们 就 来 实现 上 述 的 文件 操作 。 


11.6 文件 系统 测试 


1000 多 行 代 码 ， 实 现 了 一 个 超 简单 但 也 五 脏 俱全 的 文件 系统 。 前 面 我 们 只 是 非常 认真 地 写 着 代码 ， 尽 管 非常 认真 ， 仍 然 不 能 凭 感觉 就 认为 那么 
多 的 代码 都 是 正确 的 ， 代 码 到 底 正 不 正确 ， 上 物理 计算 平台 测试 一 下 就 知道 了 。 





下 面 将 首先 测试 文件 系统 的 格式 化 操作 。 这 用 于 确定 文件 系统 的 超级 块 、 位 图 、 根 目录 这 些 用 于 组 织 文件 的 基本 数据 结构 建立 得 对 不 对 。 然 后 就 
是 测试 关于 文件 本 身 的 几 大 操作 。 好 了 ， 话 不 多 说 ， 开 始 吧 ! 


11.7 ”小结 


文件 系统 虽然 复杂 ， 但 我 们 做 了 很 多 限制 ， 大 大 降低 了 实现 的 难度 。 虽 然 降 低 了 实现 的 难度 ， 但 本 章 依然 做 了 如 下 事情 。 


首先 是 文件 系统 的 设计 ， 在 这 里 我 们 了 解 了 文件 系统 只 是 LMOSEM 内 核 下 的 一 个 设备 ， 并 用 内 存 空间 模拟 了 文件 系统 的 存储 介质 ， 了 解 了 文件 
的 格式 及 组 织 文件 的 方式 ， 但 为 了 简化 文件 系统 的 实现 ， 我 们 又 对 其 做 了 一 些 限 制 。 


接着 是 文件 系统 的 格式 化 操作 ， 格 式 化 操作 在 存储 介质 上 建立 了 文件 系统 的 超级 块 、 位 图 、 根 目录 这 一 整套 用 于 管理 文件 的 数据 结构 。 


然后 是 文件 系统 的 基础 操作 ， 因 为 文件 系统 的 复杂 性 ， 所 以 必须 要 实现 一 些 诸如 获取 与 释放 根 目 录 文 件 、 字 符 串 操作 、 分 解 文件 路 径 名 、 检 查 文 
件 是 否 存在 等 基础 操作 。 


最 后 实现 了 文件 系统 必须 要 提供 的 6 大 文件 操作 : 新 建文 件 、 删 除 文件 、 打 开 文件 、 读 写 文 件 、 关 闭 文件 ， 并 且 把 这 些 文件 操作 全 部 整合 到 文件 
系统 设备 驱动 程序 框架 之 中 。 


又 实现 了 一 个 LMOSEM 内 核 里 的 基础 组 件 ， 不 过 它 是 以 设备 的 形式 存在 的 。 这 样 做 是 为 了 方便 以 后 的 扩展 和 移植 ， 同 时 也 证 明了 LMOSEM 内 核 
驱动 模型 的 设计 是 优秀 的 。 文 件 系统 是 实现 了 ， 但 是 一 个 最 小 的 操作 系统 内 核 还 没有 完成 。 休 息 一 下 ， 继 续 探索 。 


第 12 章 ”系统 调用 与 应 用 程序 库 


从 计算 平台 的 细节 到 第 一 行 代码 的 运行 再 到 这 里 ， 我 们 的 LMOSEM 内 核 已 经 具备 了 管理 内 存 、 运 行 多 进程 、 读 写 文件 、 操 控 设 备 等 功能 。 实 现 
这 些 功能 就 是 要 以 某 种 方式 为 应 用 程序 服务 。 这 种 方式 就 是 让 应 用 程序 需要 什么 系统 服务 ， 就 调用 对 应 的 系统 调用 或 者 系统 APl。 


本 章 将 从 系统 调用 机 制 开 始 ， 然 后 实现 时 间 管 理 、 进 程 管理 、 内 存 管理 、 设 备 与 文件 管理 等 系统 调用 ， 最 后 实现 一 些 相应 的 库 ， 因 为 应 用 程序 一 
般 不 直接 使 用 系统 调用 。 但 是 ， 为 了 迎合 读者 已 有 的 知识 体系 ，LMOSEM 系 统 调 用 的 实现 尽量 接近 于 UNIX 系 统 调 用 ， 因 此 也 相应 地 实现 了 一 个 
UNIXAPI 子 集 。 





系统 调用 属于 LMOSEM 系 统 的 接口 层 ， 下 面 就 去 实现 这 个 接口 层 。 


12.1 系统 调用 机 制 


通常 操作 系统 内 核 代码 和 应 用 程序 代码 运行 在 不 同 的 内 存 地 址 空间 中 ， 并 且 应 用 程序 代码 不 得 访问 操作 系统 内 核 的 内 存 地 址 空间 ， 这 是 为 了 保护 
操作 系统 内 核 代 码 不 被 应 用 程序 破坏 。 可 是 应 用 程序 要 调用 系统 调用 ， 从 而 使 用 操作 系统 内 核 提供 的 服务 ， 就 必须 要 和 操作 系统 内 核 通信 。 


下 面 首 先 了 解 一 下 应 用 程序 与 操作 系统 内 核 的 通信 机 制 ， 然 后 看 一 看 如 何 处 理 系统 调用 的 参数 ， 最 后 因为 有 很 多 的 系统 调用 ， 所 以 得 实现 一 个 系 
统 调用 分 发 器 。 


以 上 都 是 系统 调用 的 基础 设施 ， 下 面 就 去 实现 它们 。 


12.2 时间 管理 系统 调用 





时 间 在 任何 场景 下 都 是 重要 的 ， 操 作 系统 内 核 必须 向 应 用 软件 提供 相应 的 时 间 管 理 系统 调用 。 对 于 应 用 程序 来 说 ， 最 常用 的 就 是 获取 当前 时 间 ， 


所 以 本 小 节 就 来 实现 获取 时 间 的 系统 调用 。 


一 个 应 用 程序 在 很 多 情况 下 都 要 获取 当前 时 间 ， 例 如 ， 常 见 的 一 个 应 用 程序 就 是 显示 当前 时 间 供用 户 查看 。 时 间 数 据 是 由 专门 的 时 间 芯 片 产 生 
的 ， 这 就 要 求 必 须 经 过 操作 系统 内 核 才能 访问 时 间 心 片 以 获取 时 间 数 据 ， 所 以 操作 系统 内 核 必 须要 提供 一 个 获取 时 间 的 系统 调用 。 下 面 就 来 实现 这 个 
系统 调用 。 





在 目前 的 计算 平台 和 LMOSEM 内 核 下 ， 获 取 时 间 数 据 的 方法 有 两 种 : 一 是 读 取 LMOSEM 内 核 维护 的 时 间 数 据 结 构 中 的 数据 ， 二 是 读 取 RTC 设 备 
中 的 时 间 数 据 。 当 然 第 一 种 方法 更 为 简单 ， 所 以 下 面 将 采用 第 一 种 方法 。 


下 面 就 来 设计 并 实现 获取 时 间 数 据 的 系统 调用 ， 实 现 一 个 系统 调用 有 如 下 几 个 步骤 。 


第 一 步 ， 首 先 在 “xxxx/Imosem/lib/” 目 录 下 建立 一 个 lapitime.c 文 件 和 建立 相应 的 头 文件 ， 并 修改 编译 头 文件 中 相应 的 宏 : “#define 
BUILD_LIBS_OBJS lapitime.0”。 接 着 ， 在 lapitime.c 文 件 中 写 一 个 可 以 在 应 用 程序 、 应 用 程序 库 中 都 能 调用 的 系统 调用 入 口 函数 ， 如 代码 清单 12- 


8[xxxx/Imosem/lib/lapitime.c] 所 示 。 
代码 清单 12-8 ”获取 时 间 的 系统 调用 入 口 函数 


sysstus t api time (buf 七 ttime) 
{ 


sysstus 七 rets; 
API _ ENTRY PAREl1 (SNR TIME, rets,ttime) ; 
return rets; 














在 代码 清单 12-8 中 ，sysstus t 类 型 就 是 long 类 型 。 函 数 名 以 api 开 头 表示 这 是 一 个 系统 调用 的 入 口 函 数 ， 其 中 正 是 用 到 了 先前 定义 的 用 来 处 理 系 
统 调用 参数 和 执行 软 中 断 指令 的 安 。 这 个 函数 告诉 编程 人 员 ， 它 会 把 一 系列 (时 、 分 、 秒 ) 的 时 间 数 据 ， 写 入 到 ttime 指 向 的 缓冲 区 中 ， 最 后 返回 一 
个 状态 值 表示 该 函数 是 否 执行 成 功 。 


第 二 步 ， 是 在 “xxxx/Imosemy/kernelM” 目 录 下 建立 一 个 krltime.c 文 件 。 不 过 这 个 文件 中 的 代码 是 LIMOSEM 内 核 的 代码 ， 同 时 也 要 建立 相应 的 
头 文件 ， 并 且 要 把 它 加 入 到 相应 的 编译 宏 中 : “#define BUILD_KRNL_OBJS krltime.o”。 在 krltime.c 文 件 中 ， 写 上 具体 实现 获取 时 间 数 据 的 系统 
调用 的 代码 ， 一 般 用 两 到 三 个 函数 实现 实际 的 功能 。 但 是 一 个 系统 调用 的 第 一 个 接口 函数 有 一 定 的 规定 ， 因 为 它 是 存放 在 系统 调用 函数 指针 数组 中 
的 ， 所 以 它 的 参数 形式 和 返回 值 都 要 遵守 相应 的 规定 ， 如 代码 清单 12-9[xxxx/Imosem/kernel/krltime.c] 所 示 。 





代码 清单 12-9 ”获取 时 间 系 统 调用 的 实现 


ysstus 七 krlsvetabl time (uint t swinr,stkparame t* stkparv) 





// 判 断 系 统 调 用 号 是 不 是 SNR_TIME， 不 是 则 返回 SYSSTUSERR 表 示 函 数 执行 失败 
if (swinr!=SNR TIME) 
{ 











return SYSSTUSERR; 


} 
// 获 取 参 数 并 调用 具体 完成 功能 的 函数 

return krlsve time ( (time t*) stkparv->parmv1) ; } 
sysstus t krlsve time (time t* time) 


{ 
// 事 实 上 ，api _ time 函数 中 ttime 指 向 的 是 一 个 time 七 数据 结构 的 内 存 空间 ， 即 缓冲 区 
if (time==NULL) 


{ 
return SYSSTUSERR; } 

// 指 向 系统 时 间 数 据 结构 

ktime t* initp=&osktime; 

cpuflg t cpufg; 
// 加 锁 

hal spinlock saveflg cli (&initp->kt lock,&cpufg) ; 

time->year=initp->kt year; 

time->mon=initp->kt mon; 

time->day=initp->kt day; 

time->date=initp->kt date; 

time->hour=initp->kt hour; 

time->min=initp->kt min; 

time->sec=initp->kt sec; 
// 解 锁 hal spinunlock restflg sti (&initp->kt lock,&cpufg) ; 
// 返 回 SYSSTUSOK 表 示 遂 数 执行 成 功 return SYSSTUSOK; 
下 








krlsvetabl time 函 数 以 krlsvetabl_ 开头， 表示 它 是 要 被 放 入 系统 调用 的 函数 指针 数组 中 去 的 ， 而 krlsve_time 函 数 以 krlsve 开头， 表示 它 是 实现 
具体 功能 的 函数 。 其 中 代码 逻辑 非常 简单 ， 就 是 在 加 锁 状 态 下 ， 把 LMOSEM 内 核 中 的 ktime t 结 构 中 的 数据 ， 写 入 到 应 用 程序 内 存 空 间 中 的 time t 结 
构 中 去 。 下 面 就 来 看 一 看 这 两 个 数据 结构 ， 如 代码 清单 12-10[xxxx/Imosem/include/knlinc/krltime t.h] 所 示 。 


代码 清单 12-10 ”ktime_t、time t 两 个 时 间 数 据 结构 














typedef struct s_ KTIME 
{ 


spinlock t kt lock; // 自 旋 锁 
i / 


uint t kt year; // 年 
uint t kt mon; // 月 
uint t kt day; // 周 
uint 七 kt gdate; // 天 
uint t kt hour; // 时 
imnt kt in // 分 
in 浅 kt sec;  // 秒 
void* kt_datap;// 扩 展 所 用 

}ktime t; 

typedef struct s_TIME 

{ 
uint t year; // 年 
uint t mon; /7/ 油 
uint 七 day; // 周 
uint t date // 天 
vint hour // 时 
uint t min // 分 
uint t sec // 秒 

}time t; 


可 以 看 到 ，ktime_t、time _t 两 个 数据 结构 无 太 大 区 别 ， 都 是 用 来 保存 时 间 数 据 的 ， 只 不 过 ktime _t 结 构 是 LMOSEM 内 核 自 身 使 用 的 ， 有 自 旋 锁 
和 扩展 域 ， 而 time _t 结 构 则 是 为 应 用 程序 准备 的 ， 并 且 要 让 应 用 软件 开发 者 知道 其 细节 。 


好 了 ， 一 个 最 简单 的 获取 时 间 数 据 的 系统 调用 ， 就 轻松 地 实现 了 。 以 后 实现 系统 调用 就 和 这 种 代码 结构 是 一 样 的 : 先 在 用 户 层 中 编写 一 个 系统 调 
用 的 入 口 函数 ， 然 后 在 LMOSEM 内 核 层 中 编写 一 个 系统 调用 的 接口 函数 ， 再 编写 一 个 或 者 几 个 实现 系统 调用 具体 功能 的 函数 。 下 面 继续 实 现 其 他 的 
系统 调用 吧 ! 


12.3 ”进程 管理 系统 调用 


进程 是 现代 操作 系统 中 非常 重要 的 概念 ， 所 以 一 款 操 作 系统 应 该 提供 一 些 和 进程 相关 的 系统 调用 。 例 如 ， 进 程 的 运行 与 退出 ， 获 取 进程 的 ID 等 。 


下 面 就 去 实现 上 述 功能 的 系统 调用 。 


12.4 内 存 管理 系统 调用 


虽然 分 配 内 存 空间 把 应 用 程序 装载 进去 运行 ， 通 常 是 由 操作 系统 内 核 完 成 的 。 但 是 应 用 程序 在 运行 过 程 中 ， 免 不 了 要 动态 使 用 内 存 空 间 ， 所 以 需 
要 操作 系统 内 核 提供 分 配 和 释放 内 存 空间 的 系统 调用 。 下 面 就 去 实现 这 两 个 系统 调用 。 





通常 在 比较 成 熟 的 操作 系统 上 ， 分 配 和 释放 内 存 空间 的 系统 调用 实际 上 是 操作 这 个 应 用 程序 进程 的 虚拟 内 存 空 间 ， 并 非 立 即 分 配 或 者 释放 物理 内 
存 空 间 ， 只 有 应 用 程序 用 到 这 个 分 配 的 虚拟 内 存 空 间 才 为 其 分 配 物 理 内 存 空间 ， 然 后 通过 M MU 完成 虚拟 内 存 空 间 到 物理 内 存 空 间 的 映射 。 而 释放 内 
存 空间 就 是 解除 该 虚拟 内 存 空间 和 其 对 应 的 物理 内 存 空间 在 MMU 页 表 中 的 映射 关系 ， 最 后 释放 对 应 的 物理 内 存 空间 即 可 。 这 种 机 制 对 于 应 用 程序 来 
说 是 透明 的 ， 它 使 得 应 用 程序 不 能 访问 未 分 配 的 物理 内 存 空间 ， 更 不 能 访问 其 他 应 用 程序 的 物理 内 存 空 间 ， 正 是 因为 有 了 虚拟 内 存 才能 保护 各 个 应 用 
程序 的 代码 和 数据 的 完整 性 ， 使 之 不 能 互相 干扰 。 





可 是 我 们 的 LMOSEM 内 核 没有 实现 虚拟 内 存 管理 组 件 ， 所 以 只 能 实现 分 配 和 释放 物理 内 存 空间 的 系统 调用 ， 更 不 能 硬性 地 保护 各 个 应 用 程序 的 
内 存 空 间 ， 只 能 依赖 各 个 应 用 程序 的 良好 行为 ， 反 正 应 用 程序 都 是 我 们 自己 写 的 ， 这 不 会 有 什么 问题 ， 以 后 实现 了 虚拟 内 人 存 管理 组 件 ， 再 来 完善 这 两 
个 系统 调用 也 不 迟 。 





先 来 实现 分 配 内 存 空 间 的 系统 调用 。 方 法 很 简单 ， 就 是 根据 分 配 内 存 空 间 的 大 小 ， 调 用 LMOSEM 内 核 的 物理 内 存 管理 组 件 相应 的 接口 函数 就 行 
了 ， 依 然 要 先 写 好 该 系统 调用 的 入 口 函数 ， 如 代码 清单 12-17[xxxxwImoserylib/lapimm.c] 所 示 。 


代码 清单 12-17 ”分配 内 存 的 系统 调用 入 口 函 数 


void* api mallocblk (size t blksz) 
{ 


void* retadr; 
API ENTRY PARE1 (SNR MM ALLOC, retadr,blksz) ; 
// 返 回 分 配 内 存 空 间 的 首 地 址 


return retadr; 
} 





册 来 看 一 看 分 配 内 存 空间 的 系统 调用 在 LMOSEM 内 核 层 中 的 实现 ， 如 代码 清单 12-18[xxxx/Imosem/kernel/krlsvemm.d] 所 示 。 


代码 清单 12-18 ”分配 内 存 的 系统 调用 实现 





sysstus 七 krlsvetabl mallocblk (uint 七 swinr,stkparame tx stkparv) 


{ 
// 检 查 系统 调用 号 
if (swinr!=SNR MM ALLOC) 
{ 
return SYSSTUSERR; 


return (sysstus 七 ) krlsve mallocblk ( (size t) stkparv->parmv1) ; 


. 
void* krlsve mallocblk (size t blksz) 
{ 

// 检 查分 配 内 存 空间 的 大 小 

if (blksz>=0x400000) 

{ 


} 


return krlsve core mallocblk (blksz) ; 


return NULL; 


void* krlsve core mallocblk (size t blksz) 


// 调 用 LMOSEM 内 核 的 物理 内 存 管理 组 件 的 分 配 内 存 空间 的 接口 函数 
return (void*) krlnew (blksz) ; 





这 次 用 了 3 个 函数 来 实现 一 个 系统 调用 ， 但 是 也 非常 简单 ，krlsvetabl_mallocblk 函 数 和 krlsve_mallocblk 函 数 不 必 过 多 解释 。 最 后 在 
krlsve_core_mallocblk 函 数 中 调用 了 物理 内 存 管理 组 件 的 分 配 内 存 空间 的 接口 函数 ， 完 成 了 内 存 空间 的 分 配 。 需 要 注意 的 是 ， 在 
krlsvetabl_mallocblk 函 数 中 ，void 指 针 类 型 的 数据 被 强制 成 sysstus t 类 型 的 数据 返回 ， 其 实 它们 都 是 32 位 的 整数 ， 其 中 的 二 进 制 数 据 并 无 区 别 ， 只 
是 使 用 时 的 性 质 不 一 样 罢了 。 


一 块 内 存 空间 若 不 使 用 了 ， 就 要 释放 该 内 存 空 间 ， 不 然 就 会 造成 内 存 空间 泄漏 。 下 面 就 来 实现 释放 内 存 空间 的 系统 调用 ， 由 于 我 们 在 前 面 已 经 实 
现 了 好 几 个 系统 调用 ， 已 经 非常 了 解 系统 调用 的 实现 步骤 了 ， 所 以 这 个 系统 调用 我 们 试 着 一 次 性 完成 ， 如 代码 清单 12-19 所 示 。 


代码 清单 12-19 ”释放 内 存 的 系统 调用 





/ /释放 内 存 空间 的 系统 调用 的 入 口 函 数 

sysstus t api mfreeblk (void* fradr,size t blksz) 

{ 

sysstus 七 retstus; 

// 释 放 内 存 空间 时 需要 内 存 空间 的 首 地 址 和 其 大 小 这 两 个 参数 
API_ ENTRY PARE2 (SNR MM FREE, retstus,fradr,blksz) ; 
return retastus: 

} 


SYSStus t krlsvetabl mfreeblk (uint t swinr,stkparame t* stkparv) 


{ 
// 检 查 系 统 调用 号 
if (swinr!=SNR MM FREE) 
{ 
return SYSSTUSERR; 


return krlsve mfreeblk ( (void*) stkparv->parmvl1, (size t) stkparv->parmv2) ; 
} 


sysstus 七 krlsve mfreeblk (void* fradr,size t blksz) 


{ 
// 检 查 参数 的 合理 性 
if (fradr==NULL| |blksz>=0x400000) 
{ 
return SYSSTUSERR; 


return krlsve core mfreeblk (fradr,blksz) ; 
} 


sysstus t krlsve core mfreeblk (void* fradr,size t blksz) 


// 调 用 LMOSEM 内 核 的 物理 内 存 管理 组 件 的 释放 内 存 空 间 的 接口 函数 
if (krldelete ( (adr t) fradr,blksz) ==FALSE) 


{ 
/ /释放 内 存 空间 是 不 允许 失败 的 ， 如 果 失 败 就 死机 


hal sysdie ( “krlsve core mfreeblk err” ); 


} 

// 返 回 SYSSTUSOK 表 示 释 放 内 存 空间 成 功 
return SYSSTUSOK; 

. 





在 代码 清单 12-19 中 ， 完 成 释放 内 存 空间 的 系统 调用 的 核心 函数 是 krlsve_core_mfreeblk 函 数 ， 其 他 都 是 框架 性 代码 。 


在 目前 的 情况 下 ， 关 于 内 存 管 理 方面 ， 实 现 上 面 两 个 系统 调用 就 够 了 ， 同 时 也 意味 着 内 存 管理 的 系统 调用 也 实现 了 。 下 面 继续 实现 其 他 系统 调用 
吧 ! 


12.5 ”设备 与 文件 系统 调用 


在 类 UNIX 操 作 系 统 上 ， 编 程 操作 文件 都 是 先 打开 文件 ， 然 后 读 写 文件 ， 最 后 关闭 文件 的 流程 。 这 一 流程 不 仅仅 是 可 以 操作 文件 ， 还 可 以 操作 设 
备 。 其 实 这 一 流程 是 由 一 系列 的 系统 调用 完成 的 。 本 节 我 们 就 去 实现 完成 这 一 流程 所 需要 的 系统 调用 。 


12.6 ”应 用 程序 库 


通常 情况 下 ， 应 用 程序 中 调用 的 函数 都 不 是 系统 调用 ， 而 是 一 些 库 函 数 。 库 函数 是 对 系统 调用 的 封装 。 有 的 库 函 数 是 直接 调用 相应 的 系统 调用 ， 
而 有 的 库 函 数 为 了 完成 特定 的 功能 ， 则 调用 了 几 个 相应 的 系统 调用 ， 还 有 一 些 库 函 数 完成 的 功能 不 需要 调用 相应 的 系统 调用 。 应 用 程序 库 的 形式 有 几 
种 。 一 种 是 动态 库 ， 它 不 占用 应 用 程序 文件 的 大 小 ， 只 有 当 应 用 程序 运行 时 调用 到 它 ， 它 才 被 操作 系统 内 核 装 入 内 存 之 中 ， 然 后 和 应 用 程序 链接 起 来 
一 起 工作 。 我 们 的 LMOSEM 内 核 还 不 支持 动态 库 。 还 有 一 种 是 静态 库 ， 它 会 和 应 用 程序 链接 在 一 起 。 本 节 就 去 实现 一 些 静态 库 。 


我 们 的 应 用 程序 库 分 为 时 间 库 、 进 程 库 、 内 存 库 、 标 准 输入 /输出 库 这 几 种 类 型 。 其 中 大 部 分 库 函 数 是 直接 对 相应 系统 调用 的 封装 。 好 了 ， 下 面 
就 去 实现 它们 。 

如 上 所 述 ， 下 面 将 要 实现 时 间 库 、 进 程 库 、 内 存 库 、 标 准 输入 输出 库 ， 并 且 我 们 实现 的 都 是 静态 库 ， 即 最 后 要 和 应 用 程序 链接 在 一 起 的 库 。 

首先 来 实现 标准 输入 输出 库 ， 这 类 库 中 主要 包括 文件 与 设备 的 打开 与 关闭 、 读 写 、 控 制 等 操作 的 函数 ， 如 代码 清单 12-33 所 示 。 


代码 清单 12-33 ”标准 输入 输出 库 函 数 


// 打 开设 备 与 文件 或 者 新 建文 件 的 库 函 数 
hand t open (void* file,uint t flgs,uint 七 stus) 
{ 





// 调 用 相应 系统 调用 的 入 口 函 数 
hangd t rethand=api open (file,flgs,stus) ; 
return rethangd; 


} 

// 关 闭 设备 与 文件 的 库 函 数 
sysstus t close (hand t fhand) 
{ 


// 调 用 相应 系统 调用 的 入 口 函 数 
sysstus t rets=api close (fhangd) ; 
return rets; 


} 
// 读 设备 与 文件 的 库 函 数 
sysstus t read (hand 七 fhand,buf t buf,size t len,uint t flgs) 


{ 

// 调 用 相应 系统 调用 的 入 口 范 数 
sysstus 七 rets=api read (fhang,buf,1en,flgs) ; 
Toeturn Eee 


} 

// 写 设备 与 文件 的 库 子 数 

sysstus 七 write (hand t fhang,buf t buf,size t len,uint t flgs) 
{ 


// 调 用 相应 系统 调用 的 入 口 函 数 
sysstus t rets=api write (fhand,buf,1en,flgs) ; 
return retss 


} 
// 控 制 设备 与 文件 的 库 函 数 
sysstus 七 ioctrl (hand t fhand,buf t buf,uint t iocode,uint t flgs) 


// 调 用 相应 系统 调用 的 入 口 函数 
sysstus t rets=api ioctrl (fhand,buf,iocode,flgs) ; 
return retes 


} 





可 以 看 到 ， 代 码 清单 12-33 中 的 一 些 函 数 都 有 一 个 flgs 参 数 ， 这 个 参数 是 一 个 32 位 的 整数 。 其 中 的 0~ 3 位 表示 操作 的 是 设备 还 是 文件 ，4~ 15 位 表 
示 访 问 设备 与 文件 的 方式 ， 是 读 写 还 是 只 读 或 者 是 新 建 ; 16~31 位 保留 为 0， 留 作 以 后 使 用 。 





接着 来 实现 时 间 库 ， 这 个 库 中 主要 包括 如 获取 系统 时 间 、 设 置 RTC 时 间 、 获 取 RTC 时 间 等 操作 的 函数 。 这 些 库 函 数 将 依赖 前 面 所 实现 的 标准 输入 
输出 库 函 数 ， 如 代码 清单 12-34 所 示 。 


代码 清单 12-34 ”时 间 库 函数 





// 获 取 系 统 时 间 的 库 函 数 


sysstus 七 time (times tx ttime) 


// 调 用 相应 系统 调用 的 入 口 函数 
sysstus t rets=api time (ttime) ; 
return rets; 


} 
// 设 置 RTC 时 间 的 库 函 数 
sysstus 七 Settime (times tx ttime) 


{ 
// 把 ttime 指 向 的 times 七 结构 中 的 数据 ， 设 置 到 RTC 设 备 中 ， 同 时 更 新 时 间 
if (ttime==NULL) 


{ 
return SYSSTUSERR; 
} devid t dev; 
dev.dev_mtype=RIC DEVICE; 
dev.dev_stype=0; 
dev.dev nr=0; 
// 打 开 RTC 设 备 
hand 七 fd=open (&dev,RW FLG|FILE TY DEV,0) ; 
if (fd==-1) 3 
{ 
return SYSSTUSERR; 


J 
// 调 用 控制 设备 与 文件 的 库 函 数 

ioctr1 (fd, ttime IOCTRCODE SETTIME,0) ; 
// 关 闭 RTC 设 备 

close (fd) ; 

return SYSSTUSOK; 














} 
// 获 取 RTC 时 间 的 库 函 数 
sysstus 七 gettime (times tx ttime) 


{ 

// 把 RTC 设 备 中 的 时 间 数 据 ， 读 取 到 ttime 指 向 的 times 七 结构 中 
if (ttime==NULL) 
{ 


} 
devid t dev; 
dev.dev_mtype=RIC DEVICE; 
dev.dev_ stype=0; 
dev.dev_ nr=0; 
// 打 开 RTC 设 备 
hand t fd=open (&dev,RW FLG|FILE TY DEV,0) ; 
if (fd===1) 本 
{ 


return SYSSTUSERR; 


return SYSSTUSERR; 


上 
// 读 RTC 设 备 

read (fqd,ttime,sizeof (times t) ，0) ; 
// 关 闭 RTC 设 备 

close (fd) ; 

return SYSSTUSOK; 








代码 清单 12-34 中 的 三 个 函数 都 是 在 “xxxxwImosern/libylibtime.c” 文 件 中 实现 的 。 代 码 中 的 times _t 数 据 结构 ， 是 在 LMOSEM 内 核 的 相关 代码 
中 定义 的 ， 但 是 必须 发 布 给 应 用 程序 开发 者 ， 而 IOCTRCODE SETTIME、RTC_DEVICE 宏 和 devid _ 堵 据 结 构 ， 是 在 驱动 模型 的 相关 代码 中 定义 的 ， 
也 必须 发 布 给 应 用 程序 开发 者 。 


再 接 下 来 就 是 内 存 库 ， 内 存 库 中 包括 两 个 函数 ， 一 个 是 内 存 空间 的 分 配 函 数 ， 另 一 个 是 内 存 空间 的 释放 函数 ， 如 代码 清单 12-35 所 示 。 


代码 清单 12-35 “内存 库 函数 


// 分 配 内 存 空间 的 库 函 数 
void* mallocblk (size t blksz) 


{ 

// 调 用 相应 系统 调用 的 入 口 函数 
void* retadr=api mallocblk (blksz) ; 
return retadr; 


} 
// 释 放 内 存 空间 的 库 函 数 
sysstus t mfreeblk (void* fradr,size t blksz) 


// 调 用 相应 系统 调用 的 入 口 函 数 
sysstus t retstus=api mfreeblk (fradr,blksz) ; 
return retstus; 


内 存 库 中 的 两 个 函数 很 简单 ， 就 是 直接 调用 相应 系统 调用 的 入 口 函数 。 所 以 不 必 过 多 详 述 。 


然后 来 实现 关于 进程 方面 的 库 函 数 ， 其 中 有 进程 的 执行 与 退出 的 库 函 数 。 其 实 ， 这 两 个 库 函 数 是 不 会 实际 工作 的 ， 因 为 它们 在 LMOSEM 内 核 
对 应 的 系统 调用 没有 真正 实现 ， 当 然 还 有 获取 进程 ID 的 库 函 数 ， 如 代码 清单 12-36 所 示 。 


了 


代码 清单 12-36， 进程 库 函 数 





// 执 行进 程 的 库 函 数 
hand t exel (void* file,uint t flgs) 


// 调 用 相应 系统 调用 的 入 口 函 数 
hangd t rethand=api exel thread (file,flgs) ; 
return rethand; 


} 
// 退 出 进程 的 库 函 数 


void exit () 


// 调 用 相应 系统 调用 的 入 口 函 数 
api exit thread () ; 
return; 


} 

// 获 取 进 程 ID 的 库 函 数 
hand t pid (void* tname) 
{ 


// 调 用 相应 系统 调用 的 入 口 函 数 
hand t rethand=api retn threadhand (tname) ; 
return rethand; 





最 后 让 我 们 来 完成 一 个 编程 初学 者 用 得 最 多 的 遂 数 ， 那 就 是 printf 函 数 。 虽 然 我 们 在 前 面 的 LMOSEM 内 核 代码 中 实现 了 printfk 函 数 ， 它 们 的 原 
理 是 相同 的 ， 不 过 这 里 实现 的 是 库 函 数 ， 在 实现 方式 上 有 所 不 同 。 在 LMOSEM 内 核 中 我 们 可 以 直接 读 写 相关 设备 的 寄存 器 ， 完 成 字符 串 的 输出 功 
能 ， 然 而 在 这 里 却 不 行 ， 如 代码 清单 12-37 所 示 。 


代码 清单 12-37 ”打印 字符 串 库 函数 





int printf (const char* fmt,.…) 
{ 
int rets=-1; 
va list ap 
// 获 取 在 栈 中 的 fmt 参 数 的 地 址 
va start (ap fmt) ; 
// 分 配 4KB 大 小 的 内 存 空间 
char* buf= (char*) mallocblk (0x1000) ; 
if (buf==NULL) 
{ 


} 
devid t dev; 
dev .dev mtype=UART DEVICE; 
dev.dev_ stype=0; 
dev.dev nr=0; 
// 打 开 串 口 设备 
hand t fd=open (&dev, RW | FLG|FILE TY DEV, 0 总 
if (fd==-1) 
{ 


return -1; 


rets=-1; 
goto res_ step; 


} 
// 把 要 打印 输出 的 数据 进行 格式 化 处 理 后 ， 保 存 到 lpuf 指 向 的 内 存 空间 中 
vsprintf (buf,fmt,ap) ; 
/]/ 把 bot 指向 的 次 存 空间 中 的 数据 写 入 到 串口 设备 中 去 
if (write (fd,buf,strlen (buf) , 0) ==SYSSTUSERR) 
{ 
rets=-1; 
goto res step; 


} 
// 关 闭 串 口 设备 
close (fd) ; 
rets=0; 
res_step: 
/ /释放 先前 分 配 的 4KB 内 存 空间 
if (mfreeblk (buf, 0x1000) ==SYSSTUSERR) 
{ 


} 
va _ end (ap) ; 
return eter 


rets=-1; 


Char* strcopy (char* buf,char* str s) 
下 
while (*str s) 
{ 
*buf=*str s; 
luff 
str stt; 
} 


return buf; 


void vsprintf (char* buf,const char* fmt,va list args) 


char* p =buf; 
va list next arg=args; 
while (*fmt) 
{ 
if (*fimt != "S$ “) 
{ 
*pt++ = *fmt++; 
continue; 


} 
char* number (char* str,uint t n, sint t base) 
{ 

register char *p; 

char strbuf[36];» 


return stry 


为 了 节省 篇 幅 ， 代 码 清单 12-37 中 ， 有 几 个 函数 的 代码 省 略 了 ， 因 为 前 面 已 经 对 printf 这 种 变 参 函 数 的 实现 原理 非常 了 解 了 。 这 里 不 同 的 是 ， 首 
先 调用 mallocblk 函 数 分 配 了 一 个 4KB 大 小 的 内 存 空间 ， 作 为 数据 的 缓冲 区 ， 然 后 调用 vsprintf 函 数 把 要 打印 显示 的 数据 按照 特定 的 格式 ， 进 行 格 式 化 
处 理 后 ， 保 存 到 缓冲 区 中 ， 最 后 调用 write 函数 把 这 个 缓冲 区 中 的 数据 写 入 到 串口 设备 中 ， 就 完成 了 打印 显示 相应 数据 的 功能 。 


至 此 ， 所 有 的 系统 调用 和 所 有 的 库 函 数 就 实现 了 。 有 的 库 函 数 是 直接 对 系统 调用 的 封装 ， 而 有 的 库 函 数 调用 了 其 他 库 函 数 或 者 调用 了 多 个 系统 调 
用 ， 既 然 都 已 经 实现 了 ， 可 是 这 些 代码 都 正确 无 误 吗 ?” 下 面 就 去 测试 一 下 。 


12.7 测试 


LMOSEM 内 核 的 接口 层 实 现 了 ， 这 意味 着 LMOSEM 内 核 的 开发 终于 接近 尾声 了 ， 唯 一 担心 的 是 ,我们 亲自 用 许多 代码 实现 的 那么 多 的 功能 机 制 
是 否 工作 正常 。 


当然 ，LMOSEM 内 核 的 功能 机 制 是 否 工作 正常 ， 最 简单 的 方法 就 是 测试 。 所 不 同 的 是 ， 这 里 不 仅仅 是 对 本 章 的 系统 调用 和 应 用 程序 库 函 数 进 行 
测试 ， 还 要 对 LMOSEM 内 核 做 全 面 的 功能 性 测试 。 这 里 的 测试 ， 需 要 用 应 用 程序 来 测试 ， 所 以 先 写 两 个 应 用 程序 来 测试 系统 调用 和 库 函 数 ， 然 后 用 
很 多 个 应 用 程序 来 做 全 面 的 功能 性 测试 。 


前 面 刚 刚 实 现 了 系统 调用 和 应 用 程序 库 ， 首 先 要 确定 这 两 个 部 分 的 代码 是 否 正确 。 代 码 是 否 正 确 ， 要 上 物理 计算 平台 运行 了 之 后 才 知道 ， 这 是 我 
们 一 贯 的 作风 ， 这 里 也 不 例外 。 要 测试 系统 调用 和 应 用 程序 库 ， 我 们 只 要 让 应 用 程序 调用 它们 然后 看 结果 就 行 了 。 


系统 调用 和 应 用 程序 库 ， 它 们 属于 LMOSEM 内核 的 接口 层 ， 而 调用 它们 的 是 应 用 程序 ， 所 以 这 里 就 去 写 两 个 应 用 程序 ， 让 LMOSEM 内 核 建立 两 
个 进程 去 运行 ， 如 代码 清单 12-38[xxxx/Imosem/task/utask.d] 所 示 。 


代码 清单 12-38 ”两 个 应 用 程序 主 函数 及 读 写 文件 的 函数 


// 建 立 文件 并 写 入 相关 数据 
void usr write file () 
{ 
// 分 配 4KB 大 小 的 缓冲 区 
char* buf= (char*) mallocblk (0x1000) ; 
if (buf==NULL) 
goto err; 
// 在 缓冲 区 中 写 入 512 个 0xff 
for (int i=0;i<512;i++) 
buf [i]=0xff; 
// 新 建文 件 file.bin 
if (open ( “/file.bin” ,NF FLG|FILE TY FILE,0) =—-1) 
goto rr 
// 打 开 文 件 file.bin 
hand t fd=open ( “/file.bin” ,RW FLG|FILE TY FILE,0) ; 
if (fd==-1) 
goto err; 
// 把 缓冲 区 中 的 前 512B 写 入 到 文件 file.bin 中 
if (write (fd,buf,512,0) ==SYSSTUSERR) 
goto err; 
// 关 闭 文件 file.bin 
close (fd) ; 
// 释 放 4KB 大 小 的 缓冲 区 
if (mfreeblk (buf, 0x1000) ==SYSSTUSERR) 
ato rr returns 





9 
// 出 错 处 理 


err: printf ( “usr Write file err\n\r” ); 
// 死 循环 for (; ; ) ; 

return; 
} 


void usr read file () 


// 分 配 4KB 大 小 的 缓冲 区 
char* buf= (char*) mallocblk (0x1000) ; 
if (buf==NULL) 
goto err; 
// 清 零 分 配 的 缓冲 区 
for (int i=0;i<0x1000;i++) 
buf [i]=0; 
// 打 开 文 件 file.bin 
hand t fd=open ( “/file.bin” ,RW FLG|FILE TY FILE,0) ; 
if (fd==-1) 
goto err; 
// 读 取 file.bin 文 件 中 的 前 512B 的 数据 到 缓冲 区 中 
if (read (fdq,buf, 512,0) ==SYSSTUSERR) 
goto err 
// 检 查 缓冲 区 中 的 前 512B 的 数据 是 不 是 都 是 0xff 
for (int j=0;j<512;j++) 
{ 


if (buf[j]!=0xff£) 
如 CE rr 


} 
// 关 闭 文 件 file.bin 

close (fd) ; 
// 释 放 4KB 大 小 的 缓冲 区 

if (mfreeblk (buf, 0x1000) ==SYSSTUSERR) 

goto err; 

returny 
// 出 错 处 理 
err: 
printf ( “usr read file err\n\r” ); 
tom it 让 
return; 


void taskl main () 
{ 
int i=0; 
times t timet; 
// 这 两 个 函数 执行 成 功 表示 文件 的 建立 、 读 写 都 是 正常 的 ， 即 那些 库 函 数 和 系统 调用 的 代码 也 是 正确 的 
usr write file () ; 
usr read file () ; 


for i(y > ) 

{ , 
+ 十 7 
printf ( “taskl run %x tasklID:%x\n\r” ,i,pid (NULL) ) ; 
// 获 取 系 统 时 间 


time (&timet) ; 

printf ( “year:%d mon:%d date:%d hour:%d min:%d sec:%d\n\r” ， 

timet .year,timet .mon,timet.date,timet.hour,timet .min,timet.sec) 
} 


return; 


void task0 main () 


{ 


times t timet; 


int i=0; 

for (FY 

{ 

+ 十 >》 

printf ( “task0 run $x taskO0ID:%x \n\r” ,i,pid (NULL) ) ; 
// 获 取 RTC 设 备 的 时 间 


gettime (&timet) ; 

printf ( “year:%d mon:%d date:%d hour:%d min:%d sec:%sd\n\r” ，, 
timet.year,timet.mon,timet.date,timet.hour,timet .min,timet.sec) 
} 


return? 





为 了 测试 文件 的 建立 、 读 写 ， 另 外 实现 了 两 个 函数 usr_write_file 和 usr_read_file。 如 果 这 两 个 函数 执行 成 功 并 且 返 回 ， 就 表示 文件 的 建立 、 读 写 
都 是 正常 的 。 当 然 ， 也 间接 证 明了 那些 标准 输入 输出 库 函 数 、 内 存 库 函 数 和 相应 的 系统 调用 都 是 正确 的 。 而 且 在 两 个 应 用 程序 中 ， 分 别 又 测试 了 获取 
系统 时 间 和 获取 RTC 设 备 时 间 的 库 函 数 。printf 函 数 就 不 用 多 说 了 。 并 且 这 些 函 数 的 底层 又 互相 调用 其 他 库 函 数 ， 所 以 这 种 测试 是 接近 真实 环境 的 。 


按照 前 面 的 方法 ,编译 并 链接 好 LMOSEM 内 核 ， 接 着 连接 好 我 们 的 开发 板 ， 然 后 打开 开发 板 的 电源 ， 最 后 把 LMOSEM 内 核 文 件 下 载 到 开发 板 中 
运行 。 正 常情 况 下 ， 应 该 如 图 12-1 所 示 。 





从 图 12-1 中 ， 清 楚 地 看 到 系统 中 第 一 个 运行 的 进程 是 空转 进程 。 接 着 进程 1、 进 程 0 也 开始 交替 
的 函数 ， 说 明文 件 操作 是 成 功 的 。 就 是 时 间 好 像 不 对 ， 对 于 进程 1 中 获取 系统 时 间 的 数据 都 是 0， 那 是 因为 RTC 设 备 还 没有 产生 rtc tick 中 断 ， 所 以 

LMOSEM 内 核 的 时 间 数 据 还 没有 被 更 新 。 那 么 进程 0 中 是 直接 获取 RTC 设 备 的 时 间 ， 为 什么 好 像 也 有 问题 ， 那 是 因为 笔者 用 的 开发 板 上 的 RTC 设 备 的 
电池 没有 电导 致 的 。 


图 12-1 两 个 进程 测试 文件 读 写 和 获取 系统 时 间 





运行 ， 并 且 进 程 1 成 功 地 执行 了 上 述 两 个 操作 文件 


接着 我 们 来 增加 4 个 应 用 程序 ， 看 看 更 多 任务 下 有 没有 问题 。 在 新 增 的 应 用 程序 中 ， 大 部 分 都 只 是 获取 并 输出 自身 对 应 的 进程 ID。 不 过 其 中 有 一 


代码 清单 12-39 ”多 个 应 用 程序 


个 应 用 程序 设置 了 新 的 时 间 ， 代 码 在 utask.c 文 件 中 ， 如 代码 清单 12-39[xxxx/Imosern/task/utask.c] 所 示 。 





void task2 main () 
times t timet; 
timet .year=14; 
timet .mon=9; 
timet .day=4; 
timet .date=11; 
timet .hour=12; 
timet .min=30; 
timet.sec=00; 
// 设 置 RTC 设 备 的 时 间 为 2014 年 9 月 11 日 周 四 12 时 30 分 0 秒 
Settime (&timet) 
int i=0; 
for (ss 
{ 
i++; 
printf ( “task2 run %x task2ID:%x \n\r” ,i,pid (NULL) ) ; 
// 获 取 RTC 设 备 的 时 间 
gettime (&timet) 
printf (“year:%d mon:%d date:%d hour:%d min:%d sec:%d\n\r” ，, 





timet .year,timet .mon,timet .date,timet .hour,timet.min,timet.sec) 


} 


Fe 
void task3 main () 
{ 
int i=0; 
for ($s $) 
{ 
了 十 十 
printf ( “task3 run $x task3ID:%x \n\r” ,i,pid (NULL) ) ; 
} 


returny 


void task5 main () 


int i=0; 

For (ss 

{ 

+ 十 >》 

printf ( “task5 run %x task5ID:%x \n\r” ,i,pid (NULL) ) ; 


return; 





记 住 别 忘 了 增加 LMOSEM 内核 的 进程 初始 化 函数 中 的 新 建 进程 的 代码 ， 因 为 又 增加 了 4 个 应 用 程序 ， 编 译 并 链接 好 LMOSEM 内 核 ， 打 开 开 发 板 
的 电源 ， 把 LMOSEM 内 核 文件 下 载 到 开发 板 中 运行 。 正 常情 况 下 应 该 会 出 现 如 图 12-2~ 图 12-5 所 示 的 情况 。 





图 12-2 ”多 个 进程 运行 (一 ) 
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图 12-3 








图 12-5 ”多 个 进程 运行 〈 四 ) 


各 





图 12-2~ 图 12-5 展 示 了 6 个 进程 交 蔡 运 行 的 情况 。 这 从 输出 的 进程 ID 和 运行 循环 的 次 数 可 以 得 到 证 明 。 其 实 ，LMOSEM 内 核 中 的 进程 ID， 就 是 进 
程 描述 符 数 据 结构 的 实例 变量 在 内 存 中 的 地 址 。 由 于 这 个 地 址 具有 唯一 性 ， 所 以 进程 ID 也 具有 了 唯一 性 。 还 可 以 看 到 应 用 程序 开始 获取 的 时 间 信息 是 错 
误 的 ， 但 是 过 了 一 会 儿 有 一 个 应 用 程序 设置 了 相应 的 时 间 ，RTC 设 备 就 从 设置 的 时 间 开始 计时 了 ， 又 过 了 几 秒 钟 ，RTC 设 备 的 rtc tick 中 断 产 生 了 ,， 更 
新 了 LMOSEM 内 核 的 时 间 数 据 ， 有 些 获取 系统 时 间 的 应 用 程序 输出 的 时 间 也 正常 了 。 另 外 ， 我 们 的 应 用 程序 都 是 一 个 死 循 环 ， 那 是 因为 我 们 的 应 用 
程序 不 能 退出 ， 同 时 LMOSEM 内 核 也 没有 实现 一 个 应 用 程序 进程 退出 的 机 制 。 


各 


一 开始 ， 用 两 个 应 用 程序 进程 测试 了 文件 操作 的 库 函 数 ， 这 实际 测试 了 大 多 数 库 函 数 和 系统 调用 。 接 着 又 用 6 个 应 用 程序 进程 ， 测 试 了 在 多 任务 
环境 下 的 情况 ， 并 且 还 设置 了 新 的 时 间 。 看 着 交 蔡 出 现 的 进程 ID 和 连续 的 应 用 程序 中 的 循环 次 数 ， 就 知道 我 们 辛苦 打造 的 操作 系统 内 核 虽 然 功 能 不 
多 ， 但 所 有 的 功能 机 制 的 实现 都 是 正确 无 误 的 。 下 面 还 是 要 去 回顾 本 章 到 底 做 了 些 什么 。 


本 章 主 要 实现 了 系统 调用 与 应 用 程序 库 。 有 了 它们 ， 应 用 程序 开发 者 就 可 以 利用 它们 开发 LMOSEM 系 统 下 的 应 用 程序 了 。 


下 面 来 归纳 系统 调用 与 应 用 程序 库 到 底 涉 及 哪些 内 容 ， 如 下 : 

1) 从 系统 调用 机 制 开 始 ， 了 解 了 什么 是 软 中 断 指 令 ， 以 及 如 何 用 它 来 实现 应 用 程序 调用 LMOSEM 内 核 的 函数 ， 然 后 知道 了 如 何在 应 用 程序 与 
LMOSEM 内 核 之 间 传 递 系 统 调 用 的 参数 ， 最 后 实现 了 系统 调用 分 发 器 ， 完 成 了 多 个 系统 调用 的 分 发 。 

2) 关于 系统 调用 ， 首 先 实现 了 时 间 管 理 的 系统 调用 ， 用 于 应 用 程序 获取 、 设 置 时 间 。 接 着 实现 了 进程 方面 的 系统 调用 ， 例 如， 进程 的 运行 和 退 
出 、 获 取 进 程 ID 等 。 然 后 实现 了 分 配 、 释 放 内 存 空间 的 系统 调用 ， 让 应 用 程序 可 以 动态 使 用 内 存 空 间 。 最 后 实现 了 设备 和 文件 的 系统 调用 ， 主 要 用 于 
设备 和 文件 的 打开 、 关 闭 、 读 写 、 控 制 方面 的 操作 。 

3) 为 了 方便 应 用 程序 开发 者 ， 我 们 实现 了 一 些 应 用 程序 库 供应 用 程序 开发 者 使 用 。 其 中 有 一 些 库 函数 是 直接 对 系统 调用 的 封装 ， 而 有 的 库 函 数 
则 调用 了 多 个 系统 调用 来 完成 特定 的 功能 ， 并 且 它 们 都 是 静态 库 。 


4) 最 后 我 们 写 了 多 个 应 用 程序 ， 对 整个 .MOSEM 内 核 的 功能 机 制 进行 了 一 系列 的 测试 ， 以 保证 其 代码 的 正确 性 。 


从 第 一 行 汇编 代码 开始 ， 到 LMOSEM 内核 的 硬件 相关 层 ， 到 LMOSEM 内 核 的 功能 组 件 层 ， 再 到 这 里 的 LMOSEM 内 核 的 接口 层 ， 一 路 走 来 ， 虽 
然 经 历 了 许多 困难 ， 不 过 也 算是 实现 了 我 们 最 开始 对 LMOSEM 内 核 的 设计 ， 现 在 终于 可 以 闲 下 来 自我 欣赏 我 们 自己 建造 的 操作 系统 内 核 了 。 


后 记 


书 到 此 处 ， 你 亦 能 阅 至 此 处 ， 多 半 是 出 于 兴趣 ， 出 于 一 种 对 操作 系统 的 热爱 ， 出 于 一 种 对 事物 本 质 发 自 内 心 的 苛求 。 如 果 是 这 样 ， 请 永远 保持 这 
份 心性 ， 它 会 给 你 带 来 更 多 意 想 不 到 的 结果 。 不 过 走 到 这 里 也 该 休息 休息 了 。 这 里 先 停 住 前 进 的 脚步 ， 回 忆 一 下 这 一 路 走 来 都 做 了 些 什么 。 


从 编程 初学 者 都 会 写 的 “hello，world! ! ”应 用 程序 开始 ， 我 们 知道 了 一 个 应 用 程序 通常 的 运行 过 程 ， 进 而 一 步 步 了 解 了 操作 系统 内 核 中 的 所 
有 组 件 ， 在 心中 建立 了 一 个 现代 操作 系统 内 核 的 模型 。 但 是 并 没有 和 急于 实现 ， 因 为 我 们 知道 操作 系统 内 核 必须 要 运行 在 具体 的 计算 平台 上 。 于 是 选择 
了 一 款 具体 的 计算 平台 ， 了 解 了 该 计算 平台 上 的 各 个 组 件 ， 并 且 着 重 了 解 了 其 上 的 CPU 和 内 存 的 细节 ， 因 为 这 两 个 器 件 是 程序 运行 的 基础 。 接 着 亲自 
设计 了 我 们 的 操作 系统 内 核 ， 搭 建 了 开发 环境 ， 了 解 了 编译 工具 集 。 有 了 这 些 基 础 ， 我 们 从 第 一 行 汇编 代码 开始 ， 逐 步 实现 了 内 存 管理 、 中 断 管理 、 
驱动 模型 、 文 件 系统 、 若 干 设备 驱动 程序 、 最 后 实现 了 系统 调用 和 应 用 程序 库 。 虽 然 为 了 简化 实现 ， 这 些 组 件 比 成 熟 的 操作 系统 内 核 中 的 组 件 简单 得 
多 ， 但 是 我 们 实现 的 都 是 最 关键 、 最 核心 、 最 必要 的 功能 机 制 。 简 洁 而 全 面 一 直 是 我 们 的 思想 ， 这 也 正 是 作为 一 个 操作 系统 初学 者 想 要 的 。 

















这 时 ， 你 或 许 在 思索 ， 我 们 亲自 建造 的 操作 系统 ， 为 什么 没有 Linux 系 统 那么 强大 的 文件 系统 和 虚拟 内 存 ; 为 什么 没有 Linux 系 统 高 效 的 网 络 性 
; 为 什么 没有 Windows 系 统 那么 精美 而 高 性 能 的 图 形 界面 ; 为 什么 没有 UNIX 系 统 工业 级 的 安全 性 ? 


要 
GCC 


如 果 你 真 的 在 思索 、 在 好 奇 ， 如 果 你 真 的 有 这 样 一 种 兴趣 ， 还 想 继续 探索 ， 笔 者 真诚 希望 你 能 再 次 阅读 更 多 的 书籍 ， 或 者 打开 那 万 能 的 互联 网 浏 
览 器 ， 去 探索 ， 去 寻找 。 相 信 以 这 份 好 奇 和 兴趣 为 动力 ， 必 定 会 从 一 无 所 知 ， 到 知道 一 点 点 ， 再 到 知道 一 部 分 ， 慢 慢 积 累 ， 也 许 有 一 天 你 会 惊奇 地 跳 
起 来 ， 用 尽 全 身 力 气 喊 出 来 : “原来 我 也 能 了 ” ，“ 我 真 的 能 了 ”上 ! 到 了 那 一 天 ， 想 必 我 们 也 已 经 有 了 全 新 的 开始 ， 那 一 定 是 真正 具备 创造 性 的 开 


始 。 





也 许 有 一 天 人 们 正 用 我 们 建造 的 操作 系统 ， 在 计算 机 上 听 着 杜 比 级 别 的 音乐 、 看 着 4K 画 质 的 高 清 电 影 、 玩 着 如 梦 如 幻 的 3D 游 戏 、 用 4G 移 动 网 络 


